Фамилия Сапоженков образована от прозвища Сапог. Оно ведет свое начало от профессии сапожник – «тот, кто шьет обувь и торгует ею». Вероятно, основатель рода занимался пошивом и починкой обуви. Соответственно, прозвище содержит указание на деятельность человека. Со временем, вероятно, род Сапоженко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Прозвище и фамилия отмечены на разных территориях в XVII в.: Максим Сапожник, новгородский староста, 1602; Кондрашко Сапожник, пушкарь в Смоленске, 1609; Степан Сапожников, вятчанин, гонец, 1609; и др. Таким образом, потомок человека, обладающего прозвищем Сапог, со временем получил фамилию Сапоженков.