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

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

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