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