Грамматический словарь Зализняка (склонения слова):
Иноходец, иноходцы, иноходца, иноходцев, иноходцу, иноходцам, иноходца, иноходцев, иноходцем, иноходцами, иноходце, иноходцах
инохо́дец
-дца, м.
Лошадь, которая бегает иноходью.
ИНОХОДЕЦ, дца, м. Лошадь, к-рая бегает иноходью.
инохо́дец
ИНОХОДЕЦ -дца; м. Лошадь, которая бегает иноходью. Скакать на иноходце.
◁ Иноходка, -и; мн. род. -док, дат. -дкам; ж. Купить молодую иноходку.
ИНОХ’ОДЕЦ, иноходца, ·муж. Лошадь, которая бегает иноходью.
Это название лошади образовано от названия конского аллюра иноходь, являющегося сращением двух основ инъ (см. иной) и ходь. В буквальном значении иноходец – "тот, кто ходит иначе".