County Donegal
ولد كولومبا في 7 ديسمبر 521، ويحتمل أن يكون مولده في غارتان في مقاطعة دونيجال. أبوه فيدليميد كان من عائلة ملكية في أيرلندا وكان لها تحالف مباشر مع عائلة أرغيل في دالريادا. أمه تدعى إيثيني وكان أصلها من لاينستر وهي منحدرة من ملوك الإقليم. فكان له نفوذ كبير بفضل هذه الصلات القوية. وتقول سير تالية عنه بأنه كان يدعى كريمثان (الثعلب)، ويرى الأسقف وليام ريفز (1815 - 1892) بأنه لربما كان عنده اسمان أولهما اسمه المسيحي والآخر اسمه العلماني.