Murray, som vann männens dubbelgångare på Australian Open, är gjord till en OBE.
Tillsammans med broder Andy - en tidigare mottagare - hjälpte han också det brittiska laget att vinna Davis Cup för första gången på nästan åtta decennier.
Singer Rod Stewart har fått ett riddarskap, medan Prof Sue Black, en världsledande expert inom rättsmedicinsk antropologi, blir en dam.
Prof Black, 55, ursprungligen från Inverness, har hjälpt till att säkra fällande domar i flera uppmärksammade brottmål, däribland en av Storbritanniens värsta pedofiler Richard Huckle, som fick 23 livstidsdomar tidigare i veckan för att ha missbrukat upp till 200 barn.
Hon hjälpte också till att fälla Skottlands största pedofilring 2009. Hon tilldelades tidigare en OBE för sitt arbete med att gräva massgravar i Kosovo.
Dundee universitetsprofessor sa att hon var "djupt hedrad" av erkännandet, "om lite generad".
Rod Stewart, 71, som är känd för sånger som Maggie May och Sailing, föddes i London, till en engelsk mor och en skotsk far.
Den berömda keltiska supportern får sin riddarskap för tjänster till musik och välgörenhet.
Lord Smith av Kelvin, den man som premiärministern har i uppdrag att leda partiövergripande utskottet för skotsk devolution efter 2014 års självständighetsomröstning, har blivit ledamot av hedersämbetet, som är "beror på personer som har gjort iögonfallande nationell tjänst".
Ledamot av Hedersföljeslagarorden - Lord Smith av Kelvin (för offentliga tjänster, särskilt i Skottland).
Knighthoods - Rod Stewart (för tjänster till musik och välgörenhet), Labour MP David Hamilton (för politisk och parlamentarisk service), Alex Fergusson (För tjänster till politik, skotsk parlamentsprocess och samhällsliv).
Damehoods - Sue Black (För tjänster till rättsmedicinsk antropologi) Dr Denise Coia (för tjänster till psykisk hälsa och NHS), Prof Anna Dominiczak (för tjänster till kardiovaskulär och medicinsk vetenskap).
Läs hela hederslistan här.
Smithkommissionen utarbetade ett paket med rekommendationer som har lett till att nya skatte- och välfärdsbefogenheter har överlåtits till Holyrood.
Lord Smith hade också en nyckelroll i genomförandet av 2014 års samväldesspel i Glasgow.
Labour MP David Hamilton, en före detta gruvarbetare som tillbringade två månader i fängelse på remand under gruvarbetarens strejk på 1980-talet innan han blev godkänd, ges ett riddarskap för politisk och parlamentarisk tjänst.
Alex Fergusson, tidigare ordförande i det skotska parlamentet, får också ett riddarskap för politiska tjänster. Han har nu gått i pension som konservativ fysisk planering.
Dr Denise Coia, får en damehood för tjänster till mental hälsa och NHS medan Prof Anna Dominiczak ges samma ära för tjänster till kardiovaskulär och medicinsk vetenskap.
En annan tennisstjärna som uppmärksammas i år är Glasgow-född Leon Smith, kapten för det framgångsrika Davis Cup laget, som också får en OBE.
Den prisbelönta kompositören John McLeod från Edinburgh hedras med en CBE för sina musiktjänster.
Född i Aberdeen, sägs han vara en av Storbritanniens mest flitiga och produktiva kompositörer, även om han först studerade klarinettet vid Royal Academy of Music i London innan han senare ändrade riktning för att ta upp komposition.
Dr Brian Lang, som avgick som ordförande i Royal Scottish National Orchestra (RSNO) 2015, erhåller också en CBE.
Hedern kommer efter hans sju år i inlägget såg publiken siffror stiger till den högsta i en generation.
Steven Torrie, f.d. chefsinspektör för den skotska brand- och räddningstjänsten, tilldelas en CBE för brand- och räddningstjänster i Skottland.
Shirley Spear, en välkänd person inom livsmedels- och dryckesindustrin, tilldelas OBE. Hon är grundare och före detta chefskock i Michelin-stjärnan som vinner Tre Chimneys restaurang på Skye.
Affärsman Sir Ian Wood, som riddes 1994, har utsetts till Knight Grand Cross of the Order of the British Empire för tjänster till olje- och gasindustrin.
Många lokala människor som har bidragit till skotskt liv hedrades också av drottningen med MBE:s och British Empire Medals.
Tennisstjärnan Jamie Murray är bland skottarna som hedras på Queens födelsedagslista.