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

В основе фамилии лежит мирское имя Любик. В старину такие имена давали вне церковного календаря, и они отражали чувства родителей к ребёнку. Любик — от прилагательного «любимый», в одном ряду с именами Ждан (долгожданный) или Нечай (родившийся неожиданно). Называя сына Любиком, родители подчёркивали, что он желанный и дорогой.

Есть и вторая версия: Любик — не домашнее имя, а прозвище взрослого человека. Так могли назвать приятного в общении мужчину, уважаемого гостя или, наоборот, влюбчивого человека, неравнодушного к женщинам. Обе версии не противоречат друг другу — со временем прозвище могло закрепиться как родовое имя, а потом и как фамилия.

Маловероятно, что фамилия восходит к женскому имени Любовь через краткую форму Любик. Имена отца или деда в основе фамилии почти всегда мужские, и Любик здесь — мужское личное имя или прозвище.

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