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

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

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

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

Если искать однокоренные фамилии, то это Ходов, Ходоков, Ходяков, Ходаков. Но Ходошин стоит особняком: у него нет ударения на корень (Ходошин, а не Ходошин — ударение обычно падает на второй слог), что тоже указывает на прозвищное, а не на отчество от имени.