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

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

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

Фамилия Охалов встречается нечасто, но стабильно фиксируется в центральных и южных областях России, особенно в Рязанской, Тамбовской и Воронежской губерниях. В дореволюционных переписях носители фамилии записаны преимущественно как крестьяне и мещане. Дворянских родов Охаловых не известно.

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