Фамилия Лелькины, как и многие русские фамилии на -ин, ведет свое начало от личного имени или прозвища. В основе фамилии лежит имя Лелька — уменьшительная форма от древнеславянского имени Лель. В славянской мифологии Лель — это божество весны и любви, сын богини Лады, покровитель влюбленных. Имя было широко распространено в дохристианской Руси, а после крещения сохранилось в народной среде как нецерковное, «домашнее» имя.

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

Географически фамилия Лелькины встречается в основном в Поволжье и на Урале. В переписных книгах XVII–XVIII веков упоминаются крестьяне и посадские люди с этим именем в Казанской, Вятской и Пермской губерниях. Это позволяет предположить, что предки современных Лелькиных были вольными или государственными крестьянами, осваивавшими новые земли после присоединения Поволжья.

Интересная деталь: в некоторых диалектах слово «лелька» могло означать не только имя, но и ласковое обращение к ребенку или молодому человеку (ср. «лелеять»). Если фамилия образована от такого прозвища, то ее носитель мог получить ее за мягкий, заботливый характер или за то, что был младшим в семье.

Фамилия Лелькины — не редкая, но и не массовая. Ее однокоренные «родственники» — Лель, Лельков, Лелькин — встречаются в современных телефонных справочниках и базах данных, что подтверждает живую традицию именования. Точное время возникновения фамилии установить сложно, но письменные источники фиксируют ее уже в XVII веке, что делает Лелькиных носителями одной из старых русских фамилий.