В начале творческого пути Елена Воробей столкнулась с тем, что ее фамилия была не слишком запоминающейся для широкой публики. Юмористка долгое время думала над псевдонимом.
Однако все решил Владимир Винокур. Пародист сразу же сказал, что с настоящей фамилией артистке на сцене делать нечего.
В ходе долгих размышлений в памяти юмориста всплыл образ воробушка из песни Эдит Пиаф. Так звезда превратилась из Елены Лебенбаум в Елену Воробей.
«Неафишная фамилия – Лебенбаум. Пиаф подойдет, Воробушек. Она говорит: "Ну какой же я Воробушек, я – Воробей". Я говорю: "Ну, хотя бы, Воробей"», — поделился юморист в YouTube-шоу «Эмпатия Манучи».