Фамилия Ходинский образована от топонима Ходино. Ходино — это название села, расположенного в Сумской области Глуховского района (Украина). Вероятно, основатель рода Ходинских был уроженцем этого населенного пункта или долгое время жил здесь. Согласно другой версии, фамилия Ходинский образована от прозвища Хода. Прозвище Хода, скорее всего, восходит к аналогичному украинскому нарицательному со значением «поступь, походка». Вероятно, Ходой прозвали человека, имевшего какие-либо отличительные особенности походки. Возможно, такое прозвище получил человек, ловкий, быстрый человек, неутомимый в ходьбе.