Фамилия Трухмаева — женская форма, а её основа мужская — Трухмаев. Эта фамилия редкая, и её происхождение напрямую связано с прозвищем, которое давали человеку по характерной черте внешности или поведения. Корень здесь — «трух-», который в русских говорах имеет два основных значения.

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

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

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

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