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

Таким образом, Семихненко — типичный украинский патроним, который закрепился в XIX веке, когда крестьянам и казакам массово присваивали фамилии по имени отца. Предок носителя этой фамилии, скорее всего, носил прозвище или неофициальное имя Семихно, то есть был Семёном, которого в семье или в селе звали ласково, с уменьшительным оттенком. Географически фамилия распространена в центральных и восточных областях Украины, особенно в Полтавской, Черкасской и Киевской губерниях — там, где суффикс -енко исторически доминировал.

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

Если говорить о социальном контексте, то фамилия не дворянская: суффикс -енко в основном носили казаки, мещане и крестьяне. В реестрах Запорожского войска подобные фамилии встречаются часто, но прямых упоминаний Семихненко в ранних казацких списках нет — скорее всего, фамилия оформилась уже после ликвидации Сечи, в период подушных переписей конца XVIII — начала XIX века.