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

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

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

Сравните с однокоренными фамилиями: Ходаков, Ходатаев, Ходоков. Все они восходят к тем же представлениям о ходьбе, но Ходарин выделяется именно суффиксом -ар-, который встречается реже, чем более привычные -ак или -ок. Эта деталь делает фамилию немного особенной: она звучит как именование человека, который не просто ходит, а делает это постоянно, профессионально или по призванию.

Точной даты возникновения фамилии назвать нельзя, но сам тип прозвищ, от которых она произошла, был широко распространён в XVI–XVII веках, когда фамилии только начинали закрепляться у простых людей. Среди дворянства таких фамилий почти не встретишь — это именование крестьянское или посадское, что тоже говорит о происхождении рода. Сегодня носители фамилии Ходарина живут в разных регионах России, но чаще всего — в центральных областях и Поволжье, где такие прозвища были особенно употребительны.