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