Фамилия Нелезин — один из тех случаев, когда основа на первый взгляд кажется прозрачной, а на деле ставит перед исследователем выбор между несколькими версиями. В ней слышится отрицание «не» и корень «лез», но сводить всё к глаголу «лезть» было бы поспешно.

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

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

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

Таким образом, наиболее вероятно, что Нелезин — потомок человека по прозвищу Нелеза, которое либо указывало на его нерасторопность или неудачливость, либо, при более мягком толковании, просто на человека, который «не лезет» куда не просят. Второй вариант — связь с именем Нестор — менее распространён, но исключать его нельзя, особенно если в роду были традиции церковных имён.