Gadenavnets oprindelse skyldes formentlig blomsten viol, i det området op til 1600-tallet var præget af grønne områder. Fiolstræde har været gågade siden 1968..
