Фамилия Трухмаев — редкий случай, когда основа слова не даёт однозначной подсказки. На слух она кажется то ли тюркской, то ли южнорусской, и оба этих ощущения не случайны.

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

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

Третий, самый туманный вариант — связь с «трухой» (мелкий мусор, перегной). Но маловероятно: суффикс -ай редко образует прозвища от существительных такого рода.

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

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