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

Географически фамилия тяготеет к западным регионам бывшей Российской империи: Беларуси, западной Украине, а также к польским землям. В польском языке форма Pietruszel встречается чаще, и там суффикс -el абсолютно нормален для фамилий, образованных от имён (например, Кашель, Михаль). В русском же контексте Петрушель — это, скорее всего, результат полонизации или белорусского влияния: предок носителя фамилии мог жить на территории, где смешивались восточнославянские и польские языковые традиции.

Есть и другая, менее вероятная версия: фамилия могла произойти от прозвища, а не напрямую от имени. В некоторых говорах «петрушель» могли называть человека маленького роста, тщедушного или, наоборот, упрямого — по ассоциации с «петухом» (через созвучие с петрушкой и петушиным характером). Но эта гипотеза слабая, потому что в письменных источниках (например, в словаре В. Даля или в ономастических работах Б. Унбегауна) такое слово не фиксируется как самостоятельное. Намного правдоподобнее, что перед нами именно патроним — фамилия по отцу, образованная от имени Петруша с редким суффиксом, который и делает её такой узнаваемой.

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