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

Но есть и другие версии. По одной из них, прозвище Лелетка ведёт начало от украинского «лелітка» — «блестка» или «цветок» (в некоторых говорах). В таком случае его мог получить торговец украшениями для одежды или цветами. Ещё один вариант — топонимический: фамилию мог привезти переселенец из села Лелитка, что в Хмельницком районе Винницкой области. И, наконец, есть гипотеза, что Лелетка — народная форма имён Алексей («защитник») или Александр («защитник людей»). Тогда основатель рода, скорее всего, был человеком простого сословия, которого в быту называли не полным именем, а домашним вариантом.

В отличие от фамилии Лелетин, где суффикс -ин указывает на принадлежность к прозвищу на -а, форма Лелеткин сохраняет исходное прозвище Лелетка почти без изменений, лишь добавляя типичный русский суффикс принадлежности -ин. Такая модель характерна для фамилий, образованных от прозвищ на -ка: потомок Лелетки становился Лелеткиным. Оба варианта — и Лелетин, и Лелеткин — могли сосуществовать в одной местности, но закрепились за разными родами.

Фамилия не была редкостью на Смоленщине. В Книге памяти Смоленской области отмечен Парфен Константинович Лелеткин, родившийся в 1903 году в Смоленске. А в Книге памяти Московской области записан Трифон Дементьевич Лелеткин 1879 года рождения из деревни Мосягино. Эти записи подтверждают, что фамилия бытовала и в центральных, и в западных русских землях, а её носители были крестьянами или мещанами — людьми, чьи прозвища и занятия и легли в основу родового имени.