Основой фамилии Нелидов послужило церковное имя Нелид. Фамилия Нелидов образована от древнерусского мужского имени Нелид, которое было вариантом канонического крестильного имени Леонид. Оно восходит к греческому Леонидас, которое образовано из двух слов - «леон» и «идеа» - и буквально означает «сын льва». Покровителем данного имени считается мученик Леонид Коринфский, который за неустанную проповедь христианства после длительных мучений был утоплен в море в первый день Пасхи. Веселовского встречаются Нелидко, ключник Бутурлиных, начало XV в., Пошехонье; Нелидов Степан Яковлевич, 1470 г., Дмитров; Грипун Леонтьевич, 1537 г., Кострома. Таким образом, потомок человека, обладающего именем Нелид, со временем получил фамилию Нелидов.