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