Вы написали правильно: не с прилагательным в данном случае пишется раздельно.
В этих словах -б- – суффикс, -а – окончание. Вот неполный список других слов, образованных с помощью этого суффикса: борьба, ворожба, гульба, дружба, жалоба, косьба, молотьба, мольба, пальба, похвальба, просьба, резьба, служба, стрельба, тяжба, учеба, ходьба.
Во всех значениях это существительное женского рода.
Склоняется и мужская, и женская фамилия: нет Тельки, к Тельке, с Телькой, о Тельке.
Фамилия Нелюба склоняется (и мужская, и женская): Нелюбы, Нелюбе, Нелюбу, Нелюбой, о Нелюбе. Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Гавальда).
В обоих случаях есть сочетание согласных [з'б].