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

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

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

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