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

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

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

Суффикса в привычном понимании здесь нет: окончание -ел — часть глагольной формы. Фамилия застыла в виде чистого прозвища, без добавления -ов или -ин. Это говорит о её позднем оформлении, возможно, в XIX веке, когда писарь записал прозвище так, как его слышал, не переделывая в стандартную модель. Географически такие «глагольные» фамилии чаще встречаются на севере и северо-востоке России — в Архангельской, Вологодской, Вятской губерниях, где точильный промысел был развит из-за месторождений песчаника.

В современных базах фамилия встречается единично, в основном в центральной России. Носители, вероятно, потомки тех самых точильщиков или жителей деревни при точильном карьере.