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