Основой фамилии Трухина послужило имя Труха. Скорее всего, фамилия Трухина происходит от имени Трифон, которое образовано от древнегреческого слова tryphon – «нежный». В основу же фамилии легла просторечная форма этого имени – Труха. Скорее всего, основатель рода Трухиных был человеком из простого сословия. Однако существует и другая гипотеза, согласно которой в основе этой фамилии лежит прозвище, образованное от слова «труха» - «перетертая мелочь, избитые остатки, сенные обивки, перетертое сено». Веселовского упоминаются: Труха, крестьянин, 1540 г., Новгород; Караул Иванович Трухин, 1603 г., Новгород. Таким образом, потомок человека, обладающего именем Труха, со временем получил фамилию Трухина.