Фамилия Поезжалов — редкий случай, когда в основе лежит не имя и не профессия, а глагол в повелительном наклонении. Это так называемая «императивная» фамилия, образованная от команды «поезжай!», то есть «отправляйся в путь, уезжай». Суффикс -ов указывает на принадлежность: Поезжалов буквально означает «сын того, кого прозвали Поезжалом» или «сын того, кому говорили „поезжай!“».

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

Географически фамилия тяготеет к центральным и южным регионам России, встречается в Воронежской, Тамбовской, Рязанской областях. Это косвенно подтверждает её народное, крестьянское происхождение: в дворянской среде такие фамилии почти не встречались, так как прозвища в повелительном наклонении считались просторечными. В дореволюционных переписях Поезжаловы числились в основном государственными крестьянами и однодворцами — потомками служилых людей, охранявших южные рубежи.

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