Ka Talunlya? Never heard of it, and I assisted to many classes about Catalan Medieval History
The Arabs called this area of Spain "al-Tagr al-A'la", which means the Upper Frontier. Catalonia, as a toponym, has a disputed and obscure origin. Maybe "Castelania", the land of castles (or land of castellans, the castle keepers), it might be "Gotholandia" as well, since it was the part of Spain that, according to the Franks, retained most of its Visigothic nobility, and coult also be "Laketania", the old Iberian tribe, turned into "Katelania"
But the Arab origin is something I have never read anywhere.