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

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

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

Суффикс -ая не типичен для массовых русских фамилий (обычно -ов, -ин, -ский). Такие фамилии чаще встречаются на юге России и Украине, где под влиянием украинского языка фамилии могли оформляться как прилагательные в женском роде. Возможно, предки Ходячих жили в Черниговской или Полтавской губернии.

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

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