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

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

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

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

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