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

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

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

Географически фамилия Трещенок тяготеет к юго-западным регионам бывшей Российской империи — современным Украине, Беларуси и прилегающим областям России (Брянская, Смоленская, Курская). Там суффикс -енок был особенно распространён в фамилиях крестьян и мещан, в то время как в центральной России чаще использовали -ов или -ин. В документах XIX века встречаются варианты написания: Трещенок, Трещёнок, Трещенко (последнее — более типичная украинская форма). Разница в ударении — на первый или второй слог — зависит от местной традиции, чаще всего ударение падает на е: Тре́щенок.

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