Lots of lovely Scottish names! Some have been mentioned already, here are some more:
Adair (oak), Aidan (fire), Alair (cheerful), Albin/Alpin (rock), Alroy/Roy (red-headed), Annan (river), Ardal (courage),Ardan (tall), Atholl (place name), Blair (flat field), Cavan (grassy hill), Cathal (strong in battle),
Calum (from Columba = dove), Craig (Carrick, Carrig = rock), Ciaran (dark-haired), Killian (churchman), Clyde (from the river), Colm (Columba = dove), Connor /Connall (nobleman/houndsman), Cullan (chief), Curran (battle), Diarmuid/Dermot (without envy), Domhnall/Donal /Donald (world ruler), Donnachadh/Duncan (brown-haired warrior), Dougal (dark stranger), Douglas (dark water), Eoghan/Ewen (a form of John), Fergus (top warrior),Finbar (fair-haired), Fingal , Fintan (fair, fair stranger) Fionn/Finn/ Finnian (ditto), Forbes (man of property), Fraser (fresh) etc etc etc
For more see http:en.wikipedia.org/wiki/List_of_Scottish_Gaelic_given_names