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

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

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

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

Интересная деталь: в некоторых говорах «трухлой» называли не только вещь, но и скорую на расправу лошадь. Если предок был конюхом или ямщиком, прозвище могло закрепиться за ним по рабочей лошади. Однако эта версия менее вероятна, чем первая, так как не имеет широкого подтверждения в ономастических словарях.

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