Hay historiadores que afirman que el nombre de Arnedo en tiempos prerromanos era Sadacia o Sidacia, nombre que habría quedado en el río Cidacos, pero su actual denominación deriva etimológicamente del término latino "«arenetum»", que viene a significar "«lugar de arena»", y hace referencia a la plataforma arenosa sobre la que se asienta la ciudad.