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

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

Суффикс -ов в фамилии указывает на принадлежность: Нелюбов означает «сын Нелюба». Потомок человека с таким прозвищем со временем получал фамилию Нелюбов. В документах XVI–XVII веков упоминаются дьяк Разрядного приказа Василий Нелюбов, Нелюба Филипповна Мякинина (1545 год), крестьянин Нелюбим Дорофеев (1613 год, Арзамас). Отдельно стоит отметить форму Нелюбим — она встречается реже, но имеет ту же основу и тот же «защитный» смысл.

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