Nommée d’après la Traisen, une rivière de Basse-Autriche.
La ruelle fut baptisée en 1891 d’après la Traisen, affluent de rive droite du Danube en Basse-Autriche. Elle appartenait alors au 2e arrondissement ; depuis 1900, elle fait partie du 20e, Brigittenau.