¿De dónde viene la palabra "Cataluña"? ¿Qué significa?

La primera vez que se menciona el nombre de Cataluña es en Italia:

Un Arcediano de Pisa, de nombre Euricus, escribe, en fecha imprecisa, un libro titulado "Liber Majolichinus de Gestis Pisanorum ilusribus" en el que se narra las gestas de la expedición a Mallorca en los años 1114 y 1115; en él se refiere entre otras cosas a las hazañas del jefe de la expedición, Ramón Berenguer III, al que cita con diversos títulos: "Catelánicus heros", "Dux Catelanensis"... y menciona igualmente la palabra "Catalania" o "Cathelania".

Y el significado de la palabra “Cataluña”: según tenemos entendido es uno solo:"tierra de castillos". El mismo significado que los cronistas árabes le dieron a Castilla (Al-Quila).