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

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

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

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

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