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