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

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

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

Фамилия не относится к числу распространённых. Встречается преимущественно в центральных регионах России, особенно в бывших ямщицких слободах и городах с развитой торговлей (Нижний Новгород, Кострома, Ярославль). Дворянских родов с такой фамилией не зафиксировано — это типичная фамилия крестьян, мещан или служилых людей низшего ранга, чьё прозвище закрепилось за родом.