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