Navnet Dùn Chailleann betyr «kaledoniernes festning». Festningen er antagelig det som nå er (kongens sete), et kort stykke nord for byen. Begge stedsnavnene antyder en tidlig betydning for området som strekker seg tilbake til jernalderen for den senere byen og bispesetet.