Фамилия Харламенко — украинская по модели образования (суффикс -енко) и православная по происхождению основы. На Украине и юге России фамилии на -енко в XVII–XVIII веках массово получали казаки и крестьяне: суффикс указывал на «сына» или «потомка» человека, чьё имя или прозвище стало корнем. Так Харламенко — буквально «сын Харлама» или «потомок Харлама».

Имя Харлам (полная форма Харлампий) пришло из греческого, где означало «сияющий радостью». В святцах это имя носил раннехристианский мученик III века, почитаемый и в православии. В русской и украинской среде имя давали нечасто, но устойчиво: отсюда пошли фамилии Харламов, Харлампов, Харламенко. Разница в суффиксе — географическая: Харламовы типичнее для великорусских земель (суффикс принадлежности -ов), а Харламенко — для левобережной Украины, особенно Полтавщины и Черниговщины, где фамилии на -енко исторически доминировали.

Спорных версий у фамилии практически нет: корень прозрачный, а суффикс однозначно указывает на украинскую среду. Единственное, что может сбить с толку, — вариант ударения. В украинском языке ударение обычно падает на последний слог (Харламе́нко), в русском нередко смещается на третий (Харла́менко). Оба варианта возможны, но первый точнее отражает живую народную традицию.

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