Фамилия Сухиненко — типичный пример украинской фамилии на -енко, самой распространённой модели фамилий в восточной и центральной Украине. Суффикс -енко исторически означал «маленький», «сын» или «потомок»: Сухиненко — это буквально «сын Сухина» или «потомок Сухого». Такие фамилии массово закреплялись в XVI–XVII веках среди казаков и крестьян, вытесняя прозвища.

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

Географически фамилия Сухиненко тяготеет к Полтавщине, Черкащине и Сумщине — областям, где фамилии на -енко особенно часты. В России она встречается реже и обычно у потомков переселенцев с Украины (например, на Кубани или в Сибири). В дореволюционных переписях Сухиненко почти не фиксировали среди дворян или духовенства — это фамилия крестьянская и казацкая.

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

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