Прозвище Пришедько имеет вполне понятную этимологию: скорее всего, так назвали человека, который сменил место жительства, переехал в другую деревню или село или же странника, который пришел в какую-либо местность и остался там жить. Существует целый ряд родственных по значению прозвищ: Новик, Новосел и др. К подобным именованиям может относиться и прозвище Пришедько.