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

Словообразовательная модель здесь простая и типичная для восточнославянских фамилий: к основе Патруш- добавили суффикс -ин, указывающий на принадлежность. Буквально фамилия отвечает на вопрос «чей сын?» — сын Патруши. Такая модель широко распространилась в XV–XVII веках, когда фамилии на -ин и -ов закреплялись за крестьянскими и посадскими родами. Если бы предок носил имя Патруша, его дети автоматически становились Патрушиными.

Покровителем имени считают священномученика Патрикия, епископа Прусского. Он проповедовал христианство среди язычников, за что после пыток был обезглавлен. День его памяти приходится на 1 июня (по старому стилю — 19 мая), и в народном календаре этот день связан с приметами о погоде. Говорили: если на Патрикея и весь следующий день льёт дождь — весь июнь будет сухим; если вороны садятся клювами в одну сторону — жди сильного ветра. Эти детали хорошо показывают, что имя было живым в крестьянской среде, а не только в церковных святцах.

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

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