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

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

Примечательная деталь — редкий переходный звук «с» в середине (Люб-с-енко, а не Любенко). Такая вставка характерна для украинских фамилий, образованных от имён на согласный: ср. Демченко (от Демко), но Любченко — более ожидаемый вариант. Любсенко — это, скорее всего, диалектное или фонетическое видоизменение: в говорах Черниговщины или Полтавщины «ч» могло смягчаться до «сь» перед суффиксом. Либо фамилия возникла от прозвища Любсь, которое в украинском языке могло означать «любезный, приветливый человек» (от польского luby).

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

Коротко: Любсенко — украинская фамилия с прозрачным корнем «люб-» (от имени или прозвища) и типичным патронимическим суффиксом. Предок — человек, которого называли Любко или Любсь, то есть любимый, ласковый, желанный.