Фамилия Нельмин образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Нельма восходит к аналогичному нарицательному «нельма» - это название рыбы семейства лососей, подвид белорыбицы. Можно предположить, что Нельмой прозвали удачливого рыбака или торговца рыбой. Нельма распространена в бассейне Северного Ледовитого океана, она считается ценной промысловой рыбой. Основные места обитания нельмы — опресненные участки низовий рек, впадающих в Северный Ледовитый океан. Численность нельмы повсеместно снижается из-за массового вылова и ухудшения условий воспроизводства. Таким образом, потомок человека, обладающего прозвищем Нельма, со временем получил фамилию Нельмин. О точном месте и времени возникновения фамилии Нельмин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Нельмин представляет собой замечательный памятник славянской письменности и культуры.