Фамилия Подорожня образована от аналогичного прозвища, которое связано с прилагательным «подорожный». Слово «подорожный» означает «относящийся к дороге или к пути». Таким образом, прозвище Подорожня могло указывать на место жительства предка — при дороге, неподалёку от дороги. Однако не исключено, что Подорожней прозвали подорожного человека, то есть вечного странника, возможно, пилигрима.