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