Бармалеева вулиця викликає у кожної людини асоціацію зі знаменитим казковим персонажем. Є така історія, описана в «Записках старого петербуржця» Льва Успенського. Одного разу Корній Чуковський і його приятель Мстислав Добужинський прогулювалися в Петроградському районі Харкова і згорнули на Бармалеева вулицю. Художник раптово запитав, хто ця людина, на честь якого назвали вулицю. Чуковський припустив, що їм цілком міг бути якийсь важливий іноземець на прізвище Бромлей і мати будинок в цьому районі. Ось вулицю і назвали Бромлеевой, а потім переробили на більш благозвучне для української людини Бармалееву.Такое пояснення Добужинського не влаштувало. Він тут же почав малювати щось на клаптику паперу, а потім урочисто показав його Чуковському зі словами: «Неправда! Я знаю, хто був Бармалей. Він був страшний розбійник. Ось як він виглядав ... »Саме так і з'явився антагоніст доброго доктора Айболита Бармалей.А як же з'явилося насправді ця назва?
Звідки ж узялася така незвичайна прізвище? У «тлумачному словнику живої велікоукраінского мови» Смелаа Івановича Даля є дієслово «бармоліть», тобто «бурмотіти, гаркавити, шепелявити, говорити невиразно». Людина з невиразною дикцією цілком міг отримати прізвисько «Бармолей», а в силу того, що в XVIII столітті безударная «о» часто перетворювалася в «а», і прізвище його могла писатися «Бармалея».