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

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

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

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

Фамилия хранит память о живом, неофициальном обращении, которое в XIX веке при оформлении паспортов и ревизских сказок превратилось в родовое имя.