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

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

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

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

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