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