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

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

Возможна и вторая, менее вероятная версия: связь с именем Степан (в украинском произношении Степан, Стьопа, а в некоторых говорах — Стиха) через промежуточную форму Стихо. Но в таком случае ожидалась бы фамилия Степаненко или Стьопенко, а не Стихоенко. Поэтому версия с прозвищем по характеру выглядит убедительнее.

По географии фамилия Стихоенко — редкая. Основные очаги её бытования — центральные и восточные области Украины, особенно Полтавщина и Сумщина, где суффикс -енко исторически доминировал. В России фамилия встречается единично, чаще всего в среде потомков украинских переселенцев.

Сословно Стихоенко — типичная крестьянская или казацкая фамилия. Никакого отношения к дворянству или духовенству она не имела. Её носители в XVIII–XIX веках были, скорее всего, свободными земледельцами или реестровыми казаками, поскольку на территориях, где фамилии на -енко были массовыми, крепостное право было слабее, чем в центральной России.

Таким образом, фамилия Стихоенко говорит о предке, которого в селе звали Стихой — тихоней или молчуном. Это не поэтическая, а бытовая история, записанная через типичный украинский суффикс.