Фамилия Перелёткина — женская форма фамилии Перелёткин. В основе лежит прозвище Перелётка, которое в русских говорах имело два разных, но одинаково выразительных значения.

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

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

В написании фамилии стоит обратить внимание на букву ё. В документах XIX — начала XX века её часто заменяли на е, поэтому в архивах фамилия могла фиксироваться как Перелеткина. Но исходное ударение всегда падало на второй слог: Перелётка, то есть на звук, который и сохраняет буква ё.

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

Сведений о сословной принадлежности носителей фамилии нет. Как и большинство прозвищных фамилий, она могла возникнуть и у крестьян, и у посадских людей, и у служилых — прозвище закреплялось за человеком независимо от его статуса.