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

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

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