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

Географически фамилия не привязана к одной узкой местности. Она встречается по всей центральной России, но заметно чаще — в южных и юго-восточных регионах: в Рязанской, Тамбовской, Воронежской областях. Там, где в говорах была распространена форма «Андрюха» как обычное обращение к Андрею, фамилия и закрепилась. В северных и сибирских землях она редка — там предпочитали «Андрюшин» или «Андреев». Эта региональная привязка не случайна: в XVI–XVII веках южные рубежи России активно заселяли служилые люди, в том числе однодворцы. Это особое сословие занимало промежуточное положение между крестьянами и мелкими помещиками. У однодворцев часто бытовали фамилии, образованные от просторечных форм имён (как раз от «Андрюха»), и они нередко передавались по женской линии, если хозяйство вела вдова. Так что предки современной Андрюховой могли быть не просто крестьянами, а людьми, которые владели землёй и несли сторожевую службу.

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