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