Фамилия Нашивочников образована от прозвища Нашивочник. Нашивочником называли на Руси мастера, изготовляющего нашивки. Нашивки использовались как орнаментированное украшение, так и в качестве знака различия на рукаве, обозначающего воинское звание. Исходя из этого, можно предположить, что предок обладателя фамилии Нашивочников занимался швейным делом. Таким образом, потомок человека, обладающего прозвищем Нашивочник, со временем получил фамилию Нашивочников.