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

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

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

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