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

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

В некоторых говорах «неклец» имел и другое значение — так могли называть нелюдимого, замкнутого человека, который «не клеится» к обществу, держится особняком. Возможно, прозвище отражало не столько физические качества, сколько характер. В любом случае, корень «клец» здесь родственен словам «клёклый», «клёкнуть» — терять упругость, становиться жёстким. Фамилия Неклецов могла возникнуть в любой местности, где бытовало это диалектное слово, но географически она чаще встречается в тех регионах, куда в XVII–XVIII веках переселялись крестьяне с Русского Севера — в Вятке, Пермской губернии, на Урале. Сословный состав носителей, скорее всего, был крестьянским или посадским, без связи с дворянством.