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

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

Менее распространённая гипотеза — связь с чешским или польским словом «pěch» (пехота) или «pěchota» (пеший воин). В этом случае фамилия могла прийти с западнославянских территорий и указывать на предка-пехотинца. Однако для русского контекста версия с «пехать» звучит органичнее, особенно учитывая, что суффикс -уля в русских фамилиях встречается реже, чем в украинских или белорусских, что может указывать на юго-западное происхождение рода.

Фамилия недворянская, скорее всего, крестьянская или мещанская. Она не фиксируется в крупных исторических справочниках, что говорит о её локальном бытовании. Сейчас носители Пехули встречаются в основном в центральной России и Поволжье, но единичные записи есть и в Беларуси. В написании возможны варианты: Пехуля или Пехуля (ударение, скорее всего, на последний слог, как в фамилиях Печуля, Гуля).