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