Фамилия Пролёткина — женская форма фамилии Пролёткин. Её основа — прозвище или нецерковное имя Пролётка. В русском языке суффикс -к- часто указывает на предмет, уменьшительность или действие, а окончание -ин — на принадлежность: «чей?» — «пролёткин», то есть сын, потомок или человек из семьи Пролётки.

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

Слово «пролётка» — позднее, активно вошло в язык в середине XIX века. Это значит, что фамилия Пролёткин — сравнительно молодая, скорее всего, не старше конца XIX — начала XX века. Она могла возникнуть в среде городских мещан или крестьян, перебравшихся в город, где пролётки были обычным видом транспорта. В дворянской среде такие фамилии не встречались: там предпочитали более архаичные модели на -ский или отчества.

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

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