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

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

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

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