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

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

Географически фамилия Перхули встречается преимущественно в западных областях Украины, особенно в Волынской и Ровенской, а также в приграничных районах Беларуси. В России она редка. Никакой связи с дворянством или известными историческими родами не прослеживается — это типичная крестьянская или казачья фамилия, образованная от бытового прозвища. В польском языке есть похожее слово «perchać» (кашлять), но польская версия фамилии скорее звучала бы как «Perchula» или «Perchul». В любом случае, основа прозрачна: предок носителя фамилии получил свое прозвище из-за особенности дыхания или голоса, а имя закрепилось за родом.