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