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

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

Модель образования типична для русских фамилий: суффикс -ов указывает на принадлежность («чей?» — сын Перерода). Ударение, скорее всего, падает на последний слог: Переродо́ва, хотя в разных регионах могли произносить иначе. Фамилия встречается преимущественно в центральных областях России и на Урале — там, где бытовали прозвища с корнем «-род-» (например, Родька, Нерод, Родимый).

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