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