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

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

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

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

С точки зрения социального контекста, носители фамилии Трищенко в XIX веке относились преимущественно к казачьему сословию и государственным крестьянам. Дворянской ветви с такой фамилией не зафиксировано, что типично для фамилий, образованных от просторечных форм имён.