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