The earliest form of the tune is the march of the Cordwainers' Guild, published by Aird in 1778. The strathspey form was by someone else a bit later - I have the full details in my "Embro, Embro" pages. Lord Balgonie's Favourite was the title the Gows used when they plagiarized it (presumably because Balgonie was paying).