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

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

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

Географически фамилия тяготеет к югу России и востоку Украины. В современных базах данных Трещеленковы встречаются в Воронежской, Ростовской областях, а также в Краснодарском крае. Это коррелирует с зоной распространения фамилий на -енко и последующей миграцией казачьего и крестьянского населения в XIX веке.

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