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