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

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

Фамилия Трухнов встречается преимущественно в южнорусских регионах, особенно в Курской, Воронежской и Ростовской областях, а также на Украине. Встречается и вариант Трухно без суффикса — он распространён у украинцев и белорусов. В польском языке есть аналогичная основа truchło, означающая «труп», «падаль», что даёт ещё одну гипотезу: фамилия могла закрепиться за могильщиком или человеком, имевшим дело с мертвечиной. Однако для русской среды эта версия менее вероятна, так как слово «трухло» в таком значении почти не употреблялось.

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