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

Прозвище это, скорее всего, относилось не к человеку, который просто любил быструю езду. В крестьянской и казачьей среде иноходь ценилась за удобство для всадника — она не трясёт, позволяет долго не уставать. Поэтому Иноходом могли назвать либо того, кто добыл или выездил такую лошадь, либо, по меткому народному замечанию, человека с характерной, «переваливающейся» походкой, напоминающей ход иноходца. Вторая версия правдоподобнее — прозвища по походке в русской ономастике встречаются часто (Хромой, Косолапов), и «Иноход» вписывается в этот ряд.

Фамилия образована по стандартной патронимической модели: Иноход + -ов, то есть «сын Инохода». Суффикс -ов указывает на принадлежность к роду. Географически фамилия не привязана к одной области — её можно встретить и в центральных губерниях, и в казачьих регионах Дона и Кубани, где коневодство было делом житейским. В словаре Б. Унбегауна «Русские фамилии» эта фамилия упоминается в разряде прозвищ, образованных от названий аллюров, что подтверждает её «лошадиную» основу.

Интересная деталь: фамилия Иноходов — не единственная в этом ряду. Существуют однокоренные Иноходцев (с более редким суффиксом -цев, указывающим на происхождение от прозвища, а не от отчества) и Иноходский (с княжеским или семинарским оттенком). Но Иноходов — самый распространённый вариант, и именно он сохранил прямую связь с тем самым аллюром, который когда-то дал прозвище далёкому предку.