Původ jména Lenka je jednoznačný, a to český - nikde jinde se toto jméno nevyskytuje v takové míře jako v Česku. Buďto původně domácká podoba jména Eleonora, které bývalo velmi běžné v 18. a 19. století, nebo také zkrácením křestních jmen Apolena, Alena, Helena, Mahulena, Milena, Olena atd.