4 января 1954 года Бармалеевой улице вернули историческое название. Интересно, что версий о происхождении её названия три: по первой, улица стала Бармалеевой во второй половине XVIII века по фамилии одного из домовладельцев — купца Бармалеева. Ещё в начале царствования Екатерины Великой он держал здесь склады.
Вторая версия не исключает первую. По ней, улица названа в конце XVIII века по фамилии майора или подполковника Степана Бармалеева. Кстати, факт проживания Бармалеевых на Городском острове в первой половине XIX века зафиксирован в адресных книгах того времени.
Третья — альтернативная. Она связывает название улицы с искажённой фамилией переселенца из Англии Бромлея.