По одной из версий, свое название шоколадка получила в честь дочери Валентины Терешковой, которую звали Лена (в смысле — дочь звали Леной, а Терешкову звали Валентиной.)
Сперва на обертке планировали использовать Аленушку с картины Васнецова «», но в какой-то момент от этой идеи руководство фабрики «Красный Октябрь» отказалось. Совместно с газетой «Вечерняя Москва» решено было провести конкурс фотографий советских Аленок. Победила в конкурсе дочь фотографа Александра Геринаса.
До ума фотографию довел художник Николай Маслов. И — вуа-ля! — в 1965 году советские граждане получили чудесный символ детства.
