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

Основа «Патруш» восходит к имени Патру, которое является румынским вариантом христианского имени Пётр (от греческого «петрос» — камень, скала). В молдавских и румынских говорах форма Патру (Petru) была очень распространена, а добавление суффикса -шеа (в оригинале -șea) давало значение «потомок Патру» или «принадлежащий Патру». То есть Патрушеа — это отчество в чистом виде: сын (или дочь) Патру.

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

Таким образом, носитель фамилии Патрушеа почти наверняка имеет корни в молдавской или румынской среде, а его предок носил имя Петру — в честь апостола Петра, одного из самых почитаемых святых в православии.