Фамилия Трухманова происходит от имени Трухман — обиходной, уменьшительной формы крестильного имени Трифон. В переводе с греческого это имя означает «нежный», «деликатный». Такая цепочка превращений типична для русских фамилий: полное церковное имя в быту сокращали, переделывали на свой лад, а уже из этого домашнего варианта возникала фамилия.

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

Скорее всего, основатель рода Трухмановых был человеком из простого сословия. В старину фамилии, образованные от полной формы имени, чаще получали представители знати или семьи, пользовавшиеся в своей местности большим авторитетом, — соседи уважительно звали их полным именем. Простых же людей обычно называли уменьшительными и производными формами, как в случае с Трухманом. Поэтому потомок человека по имени Трухман со временем и получил фамилию Трухманова.

Суффикс «-ов» в окончании фамилии указывает на принадлежность: Трухманова буквально означает «дочь (или жена) Трухмана». Такая модель образования — одна из самых распространённых в русском языке, она отвечает на вопрос «чей?» и закрепляет родовую связь через имя предка.