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

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

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

В сословном отношении предки Перхуловых, скорее всего, были государственными или помещичьими крестьянами, реже — посадскими людьми. Дворянских родов с такой фамилией в исторических источниках не зафиксировано. Фамилия нередкая, но локальная: по переписям XIX века она встречается в основном в северных уездах. Если ваши предки — Перхуловы, ищите их в метрических книгах Вологодской или Вятской губернии: там корень фамилии был особенно живуч.