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

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

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

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

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