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