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

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

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

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