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

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

В отличие от фамилий на -ов/-ев, которые указывали на принадлежность к отцу (Иванов — сын Ивана), фамилии на -ко в XVII–XVIII веках часто закреплялись за казаками и мещанами. Это не дворянская фамилия, а скорее фамилия ремесленника или крестьянина, получившего прозвище по роду занятий или внешнему признаку.

Интересно, что фамилия не имеет варианта с суффиксом -енко (Нашиваненко), который ещё активнее в украинской ономастике. Форма на -ко считается более архаичной, иногда её связывают с более ранним слоем прозвищ, которые не успели «обновиться» под влиянием моды на -енко в XVIII–XIX веках. Таким образом, фамилия Нашиванко — живое свидетельство того, что предок носителя был мастером иглы, а сама фамилия сохранила старую словообразовательную модель, редкую для востока Украины, но обычную для её центра.