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

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

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

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