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

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

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