Eilean Donan er oppkalt etter Donnán of Eigg, en keltisk martyr, i 617. Han skal ha etablert en kirke på øya, men det er ikke funnet noen spor etter denne.