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