Start with George F. Black's Surnames of Scotland:Their Origin, Meaning and History: Birlinn Ltd, ca. 1996.

But, here is some food for thought:

Please be aware, that this does not mean your family absolutely originated in Scotland or is absolutely connected with one Clan. In order to determine your roots in Scotland[or Ireland], you would need to do genealogical research on your own family.
In other words, whilst a look-up of a surname may give a general overview of the history of that name, only genealogical research will really determine where your family is from.

Cheers,

Todd