Основой фамилии Нелюба послужило мирское имя Нелюб. Фамилия Нелюба образована от так называемого «охранительного» имени Нелюб. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Нелюбом. Таким образом, потомок человека, обладающего именем Нелюб, со временем получил фамилию Нелюба.