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

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

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

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