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