Skyttenstræde i Helsingør er opkaldt efter slægten Skyts, der i begyndelsen af 1700- tallet beboede hjørneejendommen mod Stengade 18. Strædets små huse var i 1600 tallet udlejningsejendomme, men blev senere købt af færgemænd og fiskere.
Strædet er navngivet af Helsingør Byråd før 1930 ifølge kommunens egne oplysninger i ”Kommunestyret i Helsingør 1880-1930.
I filmen "Min fynske barndom" indgår den gamle købmand Jensens butik i Skyttenstræde, der ses for enden af Anna Queens Stræde.