Фамилия Трикоменко — редкий случай, когда географическая привязка оказывается едва ли не важнее корня. Её основа — «Трикомя» или «Трикомо» — не встречается в русских именах и прозвищах, зато уверенно выводит на греческий топоним Трикомо (Τρίκωμο). Так в античности и средневековье называли несколько поселений на Кипре и в материковой Греции. Носитель фамилии Трикоменко — потомок выходца из такого селения, переселившегося в украинские или южнорусские земли.

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

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

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