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

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

В русском языке фамилия Трусенко могла бы попасть в разряд «говорящих» и восприниматься как обидная, но в украинской ономастике она абсолютно нейтральна и стоит в одном ряду с сотнями других фамилий на -енко от прозвищ (Жученко, Гриценко, Шевченко). Географически фамилия Трусенко рассредоточена по всей Украине, но чаще встречается в центральных и левобережных областях, а также в южных регионах России, куда шла активная миграция украинского крестьянства в XVIII–XIX веках.

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