صورة واقعة بحرية بين القرطاجنين والرومان سنة 218 أن اسم كتلونية مشتق من اسم الكاستلانى ، والآخرون يقولون إنه مشتق من اسم قبيلة يقال لها « قوطي ألانى » Gothi - Alani . أما تاريخ كتلونية في القرون الأولى من القرون الوسطى فلا يزال إلى اليوم غامضا وقد ذكر مؤرخو الافرنجة أن العرب استولوا على كتلونية في القرن الثامن للمسيح قال ابن خلدون عن دخول موسى بن نصير إلى الأندلس : نهض من القيروان سنة ثلاث وتسعين ، في عسكر ضخم ، من وجوه العرب والموالى وعرفاء البربر ، فوافوا خليج الزقاق ، ما بين طنجة والجزيرة الخضراء فأجاز إلى الأندلس وتلقاه طارق فانقاد واتبّع ، ويقال إن موسى لما سار إلى الأندلس عبر البحر من ناحية الجبل المنسوب إليه ، المعروف اليوم بجبل موسى ، وتنكب النزول على جبل طارق ، وتمم الفتح وتوغل في الأندلس إلى برشلونة من جهة المشرق ، وأربونة في الجوف ، وضم قادس في الغرب ، ودوّخ أقطارها وجمع غنائمها ، وأجمع أن يأتي المشرق من جهة القسطنطينية ، ويتجاوز إلى الشام دروب الأندلس ودروبه ويخوض إليه ما بينهما من بلاد أمم النصرانية ، مجاهدا فيهم ، ومستلحما لهم ، إلى أن يلحق بدار الخلافة من دمشق .