Diese Gasse entstand gemeinsam mit der Josef Strasser-Gasse zu Beginn der 1910er Jahre als die zuvor im Besitz der Familie Strasser befindlichen Gründe zwischen Mistelufer und Mitschastraße baulich erschlossen wurden. Mittels Beschluss des Gemeindeausschusses wurde diese Verbindungsstraße zwischen Liechtensteinstraße und Mitschastraße 1913 – und damit noch zu seinen Lebzeiten – nach dem Heimatforscher und Ehrenbürger Karl Fitzka benannt.