Фамилия Поддорожная — редкий случай, когда географический термин стал фамилией, причём в женской форме. В большинстве русских фамилий на -ая (типа Заречная, Луговская) скрывается связь с местностью или усадьбой. Поддорожная напрямую отсылает к слову «дорога» и приставке «под-». Буквально: тот, кто живёт под дорогой — то есть у дороги, при дороге, на обочине. В старых говорах «поддорожье» означало придорожную полосу, место у дороги, а «поддорожник» — человека, который живёт или промышляет у дороги.

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

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

Фамилия нечастая, но не уникальная. Встречается на юге России, особенно в Ростовской области, Краснодарском крае, а также в Белоруссии и на Украине, где «подорожній» — обычное слово для путника. Второй возможный корень — украинское «подорожник» (подорожник, растение), но фамилия Поддорожная всё же тянет к дороге, а не к траве. Если ваши предки были из малороссийских губерний, стоит проверить написание: в документах XIX века могли писать «Подорожная» (с одной «д»), что путало истоки, но суть оставалась той же — придорожный житель.