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