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

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

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

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

Интересно, что в некоторых говорах «андрюха» могло означать не только имя, но и прозвище для задиристого, бойкого человека. В любом случае, фамилия хранит память о живом, неофициальном обращении, которое в XIX веке при оформлении паспортов и ревизских сказок превратилось в родовое имя.