Sándalo procede del griego original Sandálios, que significa "sandalia". La voz griega es un préstamo de una lengua asiática. No se ha encontrado una etimología anterior que aclarase el significado del nombre o su uso como nombre de pila masculino. San Sandalio fue un mártir en Córdoba en el siglo IV.