Колись Безіменний провулок за свою історію був Гімназичною вулицею тричі. Вперше таке ім’я йому привласнили в 1899 році. Потім він встиг поносити ім’я Вайсмана, знову Гімназичної вулиці, Інститутської вулиці, потім - Іноземній колегії, а з 1995 року і до цього дня ця вулиця знову Гімназична.
Якщо не знаєш як назвати - назви хоч як-небудь. З цим провулком так і вийшло. Іменували його Безіменним, а потім, на початку 1840-х років, міські власті узаконили цю назву і залишався провулок Безіменним більше п’ятдесяти років, що зовсім не перешкодило ні йому, ні одеситам.