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

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

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