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