Мужское крестильное имя Трифон в переводе с греческого означает «нежный». В основу фамилии легла производная форма имени – Труха. Этот вариант имени появился вследствие того, что графически греческая буква эпсилон могла передаваться и буквой «у», а звук «ф» был чужд славянским языкам и часто заменялся на «х». Фактически фамилия Трухинов представляет собой отчество второго порядка: Трухинов, сын Трухина, внук Трухи. Таким образом, потомок человека, обладающего именем Труха, со временем получил фамилию Трухинов. Известным представителем фамилии является Константин Матвеевич Трухинов (1905-1944) – Герой Советского Союза, сапер.