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

Модель образования проста: суффикс -ин указывает на принадлежность, то есть Ходутин — «сын Ходуты». Такая схема типична для русских фамилий, возникших из прозвищ и нецерковных имён. Интересно, что фамилия встречается в основном в центральных и северных областях России, особенно в Вологодской и Архангельской губерниях, где ходоки-торговцы и отходники были обычным делом. В этих краях «ходить» означало не просто передвигаться, а уходить из деревни на сезонные заработки — на сплав леса, рыбный промысел или в извоз. Прозвище Ходута могло закрепиться за таким отходником.

Есть и более редкая версия: связь с диалектным словом «ходута» — в некоторых говорах так называли качающуюся походку или неуклюжего человека. Но это менее вероятно, так как в письменных источниках фамилия фиксируется с XVII века, и её носители были посадскими людьми, а не крестьянами, что указывает скорее на ремесленный или торговый род занятий. В любом случае, фамилия Ходутина — это отпечаток подвижного образа жизни предка, который либо не сидел на месте по характеру, либо много ходил по работе.