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