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

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

Любопытная деталь: фамилия Лелейкин почти не встречается за пределами России и имеет отчётливую региональную привязку. По данным исторических переписей, основное гнездо носителей — бывшая Вятская губерния (современные Кировская область и Удмуртия) и прилегающие районы Поволжья. В документах XVII–XVIII веков вятские Лелейкины — это чаще всего крестьяне-черносошные (государственные) или дворцовые, реже — посадские люди. Такая узкая география намекает, что фамилия возникла не от общераспространённого прозвища, а от имени конкретного родоначальника, осевшего на Вятке.

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

В современной России фамилия остаётся редкой. Её носители — в основном потомки тех самых вятских крестьян, разошедшиеся по стране в XX веке.