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

Само слово «пруссы» имеет несколько объяснений, и каждое по-своему интересно. Часть исследователей обращает внимание на созвучие самоназвания страны пруссов — Пруса — с древним именем земли фризов, Фруза. По этой версии, именно фризы, не пожелавшие отказаться от язычества и поддержавшие саксов, могли принести на территории Погезании, Помезании и Вармии прототип этого имени. Другая гипотеза выводит этноним из названий местных рек: Русс, притока Немана, или Руссны, как раньше именовали Куршский залив. Сторонники этой версии напоминают, что викинги, наведывавшиеся в эти края в IX веке, называли их Русью — об этом писал датский хронист Саксон Грамматик на рубеже XII—XIII веков.

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

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