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

Основа фамилии — топоним Патрушево. Такое название носят несколько деревень в России: одна в Свердловской области, другая в Пермском крае, есть и в других регионах. Название села, в свою очередь, скорее всего, произошло от прозвища или неканонического имени Патруш. Это уменьшительная форма от Патрокл (древнегреческое имя, известное по «Илиаде») или от просторечного Патруха, которое могло быть вариантом имени Патрикей или Патрикий. В народной этимологии слово «патруль» здесь ни при чём — корень гораздо старше и связан с личными именами.

Менее вероятна, но возможна версия, что Патрушевский образован не от названия деревни, а от фамилии Патрушев с добавлением суффикса -ский, что иногда делали для придания «благородного» звучания. Однако для большинства носителей фамилии верна первая модель: предки были крестьянами или служилыми людьми, переселившимися из Патрушева. В польской и белорусской ономастике фамилии на -ский тоже распространены, но в случае Патрушевского славянский корень скорее восточнославянский, чем польский.

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