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

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

В документах фамилия встречается с XVII века на землях современной Украины и в южных уездах России. Например, в реестрах Нежинского полка середины XVII века упоминаются казаки с прозвищем Любка — без фамильного суффикса, что типично для той среды. Позже, при переписях, часть носителей «обрусела» и получила фамилии Любкин и Любков, но исходная форма сохранилась в основном в Черниговской, Полтавской и Харьковской губерниях.

Спор о том, какой род — мужской или женский — обозначала фамилия изначально, решается просто: в украинской традиции фамилии на -ка склоняются по общему правилу и не указывают на пол носителя. Иван Любка и Мария Любка — одно и то же слово. В русском контексте фамилия чаще остаётся женской по звучанию, но исторически её носили и мужчины.

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