O nome Naevio tem origem latina e significa "manchado" ou "marcado". Ele pode ter sido dado a alguém que possuía uma marca de nascença ou uma cicatriz, ou ainda, pode ter sido utilizado de forma figurativa para descrever alguém que era considerado desonroso ou manchado em sua reputação. É um nome raro e pouco utilizado nos dias de hoje.