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

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

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

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