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