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

Суффикс -анов в фамилии указывает на её происхождение от прозвища или некалендарного имени, а не от крестильного напрямую. В русской ономастике фамилии на -анов обычно образовывались от основ, оканчивающихся на -а, -я: Андрохан → Андроханов (чей сын? — Андроханов). Модель образования здесь та же, что и у фамилий Тимоханов, Михеханов, Проханов, что роднит Андрохановых с крестьянскими и мещанскими родами центральной России и Поволжья.

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

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

Географически фамилия тяготеет к Рязанской, Тамбовской и Пензенской областям, а также к Уралу — регионам, куда в XVIII–XIX веках активно переселялись крестьяне из центральных губерний. В этих местах имя Андроник было распространено именно в формах Андрон и Андроха, что и дало жизнь фамилии.