Одна із останніх назв пов'язана із ім'ям радянського письменника Валентина Катаєва (1897—1986), який в дитинстві жив неподалік.[2]
26 липня 2024 року розпорядженням очільника Одеської ОВА провулок Катаєва перейменовано на провулок Бориса Айзенберга, в честь героя українсько-російської війни, Бориса Айзенберга.[3]