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