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

Суффикс -ал- в основе (Езжал) — типичный для русских прозвищ, образованных от глаголов: он придаёт оттенок деятеля, склонного к действию (ср. «задирала», «обижала»). Формант -ов превратил это прозвище в фамилию по стандартной модели «чей?» — то есть сын Езжала. Фамилия относится к числу относительно поздних, оформившихся уже в XVII–XVIII веках, когда прозвища на -ал- активно переходили в фамилии.

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