La primera referencia al topónimo del municipio nacería gracias a la supuesta relación de Castellón con la ciudad ibérica de Cartalias, Castalias o Castalium, que aparecería citada en la geografía de Estrabón como el lugar donde se emplazaría la fuente de las musas griegas.