Фамилия Долиненко — типичный пример украинской модели фамилии на -енко, означающей «сын» или «потомок» того, кто назван в корне. В данном случае исходным было личное или семейное прозвище Долина. Разберём, что могло стоять за этим прозвищем.

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

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

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

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

Таким образом, фамилия Долиненко — это не просто «живущий в долине», а скорее указание на родовое гнездо или на связь предка с землёй, будь то место жительства или земельный надел.