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