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