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