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

Суффикс -ан в основе указывает на лицо по действию, характерное для русских прозвищ (ср. Долган, Болтун, Шептун). Форма «Нашиван» звучит как название человека по роду занятий, а не по имени или внешности. Фамилия редкая, встречается преимущественно в центральных и южных регионах России, что косвенно подтверждает её прозвищное, а не топонимическое происхождение. В словарях русских фамилий (например, у Б. Унбегауна) аналогичные модели описаны для фамилий, образованных от профессиональных прозвищ с суффиксом -ан.

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