Benannt nach einer alten Flurbezeichnung, „an der Sandleiten“.
Die Gasse wurde am 18. Juli 1894 nach der historischen Flurbezeichnung benannt, die einen sandigen Hang mit Sandgruben bezeichnete. In Ottakring hieß sie vorher Dornbacher Straße. In Nummer 43–51 liegt die Wohnhausanlage Sandleiten.