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

Модель образования типична для русских фамилий: к основе Ходош- добавился патронимический суффикс -ин, указывающий на принадлежность («чей?» — сын Ходоши). Суффикс -ин характерен для фамилий, образованных от основ на -а/-я, в отличие от -ов/-ев, которые присоединяются к основам на согласный. Такой же тип мы видим в фамилиях Ходин, Ходаков, Ходоков, но Ходошин стоит особняком из-за редкого прозвищного суффикса -ош-.

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

Фамилия не относится к числу самых распространённых, но встречается в разных регионах России, особенно в центральных и северных областях, где сохранялись диалектные слова. Встречаются варианты написания Ходошин и Ходошина (женская форма), а также ошибочное Ходошен — но правильным является именно первый вариант, с суффиксом -ин.

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