Nommée d’après un ancien lieu-dit, « an der Sandleiten » – la pente sablonneuse.
La ruelle fut baptisée le 18 juillet 1894 d’après ce lieu-dit historique, qui désignait une pente sablonneuse avec des sablières. À Ottakring, elle s’appelait auparavant Dornbacher Straße. L’ensemble de logements Sandleiten se trouve aux n° 43–51.