Фамилия Ходенков образована от прозвища Ходенок, которое восходит к глаголу «ходить». Вероятно так прозвали человека, который любил пешие прогулки, либо того, кто очень быстро шагал. Однако, не исключено, что прозвище Ходенок относится к так называемым «профессиональным» именованиям, указывающим на род деятельности человека. Так, предок обладателя фамилии Ходенок мог быть гонцом, либо выбранным народом делегатом в вышестоящие инстанции. Так и прозвище Ходенок закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Ходенков. Таким образом, потомок человека, обладающего прозвищем Ходенок, со временем получил фамилию Ходенков.