Фамилия Лелитка — редкая и необычная по своему звучанию. Её происхождение неочевидно, и у специалистов нет единого мнения. Скорее всего, в основе лежит не имя, а прозвище или диалектное слово.

Первый и самый вероятный вариант: фамилия образована от слова «лель» или «леля». В древнерусском языке «леля» — это и ласковое обращение к ребёнку (диалектное «лелька» — дитя), и название колыбели («люлька»), и даже имя славянского божества весны и любви — Леля. Человек по прозвищу Леля или Лелька мог получить его за нежный характер, юный вид или за то, что был младшим в семье. Суффикс -итк- в данном случае — редкий вариант словообразования, возможный под влиянием западных говоров или как искажение при записи фамилии (например, изначально Лелитка могла звучать как Лелитко, где -ко — уменьшительный суффикс, типичный для украинских и белорусских фамилий). В таком случае фамилия означает «потомок Лели» или «маленький Лель».

Второй вариант, менее распространённый, но имеющий право на существование: связь с литовским или польским корнем. В польском языке есть слово «lelitek» — так могли называть трясогузку или, в переносном смысле, вертлявого, подвижного человека. Если предки носителя фамилии жили на западе современной Беларуси или в Литве, такое прозвище было вполне реальным.

Географически фамилия встречается крайне редко, в основном на территории западных областей Украины и Беларуси, что подтверждает гипотезу о западнославянском или балтском влиянии на её форму. Сословных ограничений у неё нет — Лелитками могли быть и крестьяне, и мещане, так как прозвище не указывает на ремесло или землевладение.

Единственное, что можно сказать с уверенностью: перед нами не кабинетная фамилия, данная при крещении, а живое прозвище, которое закрепилось за родом. По нему можно предположить, что предок был человеком лёгким, возможно, моложавым или ласковым — таким, кого в деревне называли «лелька».