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

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

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

Географически фамилия Нашильник редкая, и её следы скорее всего ведут в среднерусские или поволжские губернии, где было развито кожевенное и сапожное ремесло. В словарях русских фамилий (например, у Б. Унбегауна) подобные беспатронимические фамилии от названий профессий описаны как архаичная, но устойчивая группа.

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