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

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

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

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