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

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

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

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