Fynsgade ligger imellem Boyesgade og Vendersgade. Den blev navngivet af byrådet i 1906, samtidig med Sjællandsgade og Vendersgade i samme bykvarter.
