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

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

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

В исторических документах фамилия фиксируется с XVII века. В переписных книгах Вятского уезда 1678 года упоминается крестьянин Патрушка Фёдоров — это прозвище, которое позже и легло в основу фамилии. Крестьянское и посадское происхождение Патрушиных подтверждается тем, что фамилия не встречается среди дворянских родов, внесённых в родословные книги. Носители фамилии, как правило, были черносошными крестьянами или ремесленниками.

Интересная деталь: фамилия Патрушин стоит в одном ряду с однокоренными Патрушев, Патрунов, Патрикеев. Все они восходят к одному корню, но различаются суффиксами, что указывает на разные центры бытования. Патрушин — более архаичная форма, чем Патрушев, и говорит о том, что предки жили в местности, где закрепился именно суффикс -ин.