Фамилия Ехалова образована от мужской формы Ехалов. Её основа — глагол «ехать», но не в прямом значении передвижения. Скорее всего, в основе лежит прозвище Ехала. Так в северных и центральных русских говорах называли непоседливого, суетливого человека, который вечно куда-то собирается, но не всегда доводит дело до конца. В словаре Владимира Даля у слова «ехала» есть помета «неуклюжий, неповоротливый», что даёт второй вариант толкования: прозвище могли дать медлительному, «тяжёлому на подъём» человеку. Диапазон значений широк — от «юркого» до «неповоротливого», и исходное прозвище зависело от контекста.

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

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

Фамилия редкая. По данным переписей и телефонных справочников, Ехаловы встречаются в Вологодской, Костромской и Кировской областях — как раз в зоне бытования северорусских говоров, где слово «ехала» было в ходу. Встречается вариант написания с одной «л» — Ехалов, но в русской орфографии удвоенная «л» нехарактерна, так что написание через одну «л» исторически верно.

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