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

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

Менее распространённая, но не исключённая версия — происхождение от глагола «налить» в переносном, ироничном смысле. Налейкой могли называть нерасторопного, медлительного человека, который «наливает» воду, а не делает дело, или, напротив, того, кто любит выпить. Однако такие прозвища обычно бытуют в устной речи и редко дают фамилии с суффиксом -ин — чаще они переходят в -ов/-ев. Поэтому версия с ремесленным прозвищем выглядит убедительнее.

Фамилия Налейкина не относится к числу дворянских или старых боярских — её носители, скорее всего, были крестьянами или посадскими людьми. В документах XIX века она фиксируется в основном в Вологодской и Костромской губерниях. Если ваши предки носили эту фамилию, стоит искать их в метрических книгах именно этих регионов — там и география, и бытовые реалии совпадают с версией о «налейке»-ковше.