Основой фамилии Нелюбина послужило мирское имя Нелюба. Фамилия Нелюбина образована от так называемого «охранительного» имени Нелюба. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Нелюбой, т.е. «нелюбимым». Веселовского встречаются родственные фамилии, образованные от имени Нелюб (Нелюба): кн. Иван Иванович Нелюб Пронский, середина XV в.; Нелюб Тимофеевич Зачесломский, помещик, 1550 г., Москва; Нелюб Михайлович Секирин, 1576 г.; Непогода Нелюбов, 1565 г., Казань; Нелюбов Василий, дьяк Разрядного приказа Нелюба Филипповна Мякинина, 1545 г. Нелюбим Дорофеев, крестьянин, 1613 г., Арзамас Нерада (Нерадка), холопка Плещеевых, 1604 г. Таким образом, потомок человека, обладающего именем Нелюба, со временем получил фамилию Нелюбина.