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

Словообразовательная модель типична для русских фамилий: суффикс -ов указывает на принадлежность. Трухлов — буквально «сын Трухла» или «из рода Трухла». Интересно, что в старых документах встречается вариант Трухлев — от более мягкой формы «трухлявый». Обе фамилии однокоренные, но Трухлов закрепился в основном на юге России, в Воронежской и Ростовской областях, где диалектное «трухлый» было в ходу.

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

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