Фамилия Охалова — женская форма фамилии Охалов, и её разговорная, почти «простонародная» основа сразу бросается в глаза. В отличие от множества фамилий, образованных от крестильных имён (Иванов, Петров) или названий профессий (Кузнецов, Мельников), эта фамилия происходит от прозвища, причём прозвища звукоподражательного или оценочного.

Корень здесь — «ох» и глагол «охать». В старину охаловкой или охалом могли назвать человека, который постоянно вздыхал, жаловался на жизнь, причитал. В словарях русских говоров (например, в «Толковом словаре живого великорусского языка» В. И. Даля) слово «охала» (или «охало») фиксируется именно в значении «плакса, нытик, тот, кто охает». Фамилия, таким образом, — не про героическое прошлое предка, а про его бытовую, возможно, раздражавшую окружающих привычку.

Модель образования проста и типична для русских фамилий: прозвище Охал → суффикс принадлежности -ов → Охалов. Суффикс указывает на то, что фамилия формировалась в среде, где преобладала патронимическая модель («чей сын?» — Охалов). Это фамилия недворянская, не семинарская (там были бы суффиксы -ский/-цкий) и не искусственная. Она могла возникнуть в крестьянской или мещанской среде центральной России или Поволжья.

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

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