Этимологический словарь Крылова
Это название лошади образовано от названия конского аллюра иноходь, являющегося сращением двух основ инъ (см. иной) и ходь. В буквальном значении иноходец – "тот, кто ходит иначе".
иноходец
Иноходец