Фамилия Ехалов — редкий случай, когда основа неочевидна, а суффикс подсказывает путь. Модель на -ов указывает на притяжательное значение: «чей?» — ехалов, то есть сын или потомок человека по прозвищу Ехал. Но что значит само прозвище?

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

Менее вероятная, но допустимая версия — от нецерковного имени Ехал. В древнерусской традиции ребёнка могли назвать по первому действию после рождения или по обстоятельству: если родился в пути, в санях, на подводе. Имя-прозвище Ехал фиксируется в документах XVI–XVII веков, хотя и редко.

Суффикс -ов типичен для центральной России и Поволжья. Географически фамилия встречается разрозненно, но заметный след оставила в Вятской губернии и на Урале — в краях, где ямская гоньба и торговые пути формировали быт. В метрических книгах XIX века Ехаловы записаны в основном как государственные крестьяне, реже — мещане. Дворянских ветвей не обнаружено.

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