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

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

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

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