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