Pues no sería tan disparatado el nombre de España un siglo antes del Rey Sabio, ya que aparece en el Cantar de Mío Cid, y con la grafía y lenguaje de la época, para que se vea que no es una versión en castellano moderno:

E yo con los c aqui fincare en la çaga;
terne yo Castejon don abremos grand enpara.
Si cueta vos fuere alguna al algara
fazed me mandado muy privado a la çaga;
¡d'aqueste acorro fablara toda España!"