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