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

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

Географически фамилия Шихненко сегодня встречается в основном на юге России, в Ростовской области, Краснодарском крае, а также в восточных областях Украины — в Харьковской, Днепропетровской, Донецкой. Это подтверждает её связь с зоной активных контактов славян и тюрков. Встречаются и варианты написания — Шихненко, Шихна, Шихнов, но Шихненко остаётся самым частотным.

Интересно, что фамилия Шихненко не фиксируется в дореволюционных дворянских родословных книгах, что указывает на её крестьянское или казачье происхождение. Предки носителей этой фамилии, скорее всего, были свободными земледельцами или служилыми людьми на южных рубежах, а их прозвище Шихна могло быть дано за мудрость, возраст или авторитет в общине.