Hvor navnet Sandal kommer fra er ikke kjendt. I følge Kristian Bryne fra Stokka Historielag, het den første eier av gården som grenset til Madla, Ragnvald Simonsen SANDAL. Siden gården grenset til det som idag kalles Sandal, kan det være sansynlig at stedet har navnet etter den første eier.