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

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

Менее распространённый вариант — от глагола «пролететь» в переносном смысле: так могли прозвать невезучего человека, того, кто «пролетел» мимо удачи. Но для устойчивой фамилии такое объяснение менее типично.

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

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