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