Версия 1

Основой фамилии Андрюхов послужило церковное имя Андрей. Мужское крестильное имя Андрей в переводе с древнегреческого означает «мужественный». В основу фамилии легла производная форма имени - Андрюхо.

Это имя носил один из апостолов Иисуса Христа - Андрей Первозванный. Согласно преданиям, апостол проповедовал «скифам», то есть балканским народам и племенам, проживавшим на берегах Черного моря. Был распят на кресте, имевшем форму буквы «Х» (за что тот получил название «Андреевский крест»), в греческом городе Патры по велению проконсула Эгея (Эгеата).

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

Скорее всего, основатель рода Андрюховых был выходцем из рабочей или крестьянской среды. Такое предположение объясняется тем, что фамилии, образованные от полной формы имени, имела в основном социальная верхушка, знать, или семьи, пользовавшиеся в данной местности большим авторитетом, представителей которых соседи уважительно звали полным именем, в отличие от других сословий, звавшихся, как правило, уменьшительными, производными, обиходными именами. Андрюхо, со временем получил фамилию Андрюхов.