Скорее всего, фамилия Нелина является сокращённой формой фамилии Каценеленбоген, которая происходит от названия города Katzenelеnbogen в Германии. Название этого города в дословном переводе означает "локоть кошки". Фамилия эта известна с 16-го века. Первым, кто носил эту фамилию, был Нелин Меир бен Ицхак (1482-1562), руководитель ешивы Падуи, который родился в городе Каценеленбоген. Также возможно, что в основе этой фамилии лежит диалектное наречие «нель» - «не только; не то что». В этом случае, основатель рода Нелиных мог часто употреблять это слово в своей речи. Фамилия Нелина может также происходить от так называемого «охранительного» имени Нелин. Оно образовалось от глагола «линять» с отрицательной частицей «не». В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Нелином. Менее вероятной представляется связь фамилии с женским именем Нелли, которое имеет древнерусское происхождение и означает «нежная, но настойчивая». Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».