Genoemd naar een bewoner uit de zestiende eeuw, Jan Jansz Vijfvliegen.
De toenaam Vijfvliegen dankte hij aan een uithangbord waarop vijf vliegen waren afgebeeld. Naar dat uithangbord werd de steeg in de zestiende en zeventiende eeuw de Vijfvliegensteeg genoemd, hetgeen later verbasterd is tot Vliegendesteeg.
