Фамилия Нехины образована от личного прозвища Неха — так в старину могли назвать человека с властным характером. В основе лежит диалектный вариант украинского наречия «нехай» (в форме «неха»), которое употребляется как побудительное «пусть», «пускай». Смысловой переход здесь такой: человек, привыкший говорить «нехай будет так», «нехай сделают», то есть распоряжаться и решать за других, получал прозвище Неха. Исходя из этого, можно предположить, что носитель прозвища занимал значительное положение в обществе — был старшим в роду, старостой или просто человеком, чьё слово имело вес.

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

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

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