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

Интересна форма самой основы. В отличие от более распространённых «Шилов» или «Портнов», здесь использован глагол с приставкой «на-», придающей действию оттенок многократности или тщательности: «нашивать» — не просто шить, а пришивать одно к другому, нашивать заплаты или отделку. Это могло указывать на конкретную специализацию: не просто портной, а, например, мастер, нашивающий пуговицы, тесьму или лоскуты. Словарь русских фамилий Б. Унбегана фиксирует подобные модели как характерные для северных и центральных губерний, где ремесленные прозвища часто становились фамилиями.

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

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