Scotland's People is the official Government source of genealogical data for Scotland and is the official online source of parish register, civil registration, census and wills and testaments records for Scotland.
Scottish Emigration Database contains the records of over 21,000 passengers who embarked at Glasgow and Greenock for non-European ports between 1 January and 30 April 1923, and at other Scottish ports between 1890 and 1960.
Black, George F. "The Surnames of Scotland: Their Origin, Meaning and History," New York Public Library, NY, 1999. (This is viewed as the principal work on Scottish surname origins. You may have to purchase used.)