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

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

Имя Трифон вошло в православный именник в память о святом мученике Трифоне, день памяти которого приходится на 14 февраля. По преданию, он угодил Богу истинной верой и добрыми делами, молитвами изгонял бесов и совершал другие чудеса. 21 октября поминают преподобного Трифона Вятского, который распространил веру Христову в Вятской губернии и основал там два монастыря. Оба этих святых делали имя Трифон привычным в разных слоях населения, от крестьян до духовенства, что и обеспечило фамилии устойчивую основу.

Фамилия Трущенко не единственная в этом ряду. От той же уменьшительной формы Труша возникли родственные фамилии Трушин, Трушков, Трушенко, а от других производных имени Трифон — Трифонов, Трифанов. Разница между ними не в смысле, а в регионе и времени закрепления: фамилии на -енко чаще встречаются в восточной и центральной Украине, тогда как на -ов/-ин типичны для великорусских территорий. Поэтому, если ваши предки носили Трущенко, скорее всего, они происходили из украинских земель, где подобные фамилии массово оформлялись в эпоху казачества и позднее, в XVIII–XIX веках, при переписях и ревизиях.