Фамилия Залёткина восходит, вероятно, к прозвищу Залётка. Известно, что залетным славяне называли уже пожившего, убеленного сединами старца. Однако нельзя исключить этимологическую связь этой фамилии и с глаголом «залетовать» – «провести лето заездом». Кроме того, в некоторых говорах прозвище Залётка давали ухажеру, жениху. Таким образом, потомок человека, обладающего прозвищем Залётка, со временем получил фамилию Залёткина.