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

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

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

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