Sandal sits next to 4 phonetic neighbors — Kendall, Randall, and Sandelle are the closest matches by sound. Most share Sandal's Indian-origin cluster, so the rhythm and vowel shape carry across the list.
You searched for names like
"a simple bound shoe; the sandalwood tree"
"Famous warrior"
"wisdom (variant of Sophia/Sonia)"
"the place to gather sticks"
"Combination of Hugh (heart, mind, spirit) + the feminine suffix -lene"
"farm or settlement near the shire"
"winged, nourished"
"invented ornate feminine name"
"powerful ruler"
"beloved friend, dear one"
"violet flower"
Similar sound: These names share phonetic patterns with Sandal — similar vowel sounds, consonant clusters, or rhythm.
Shared roots: Several names on this list have Greek (sandalion) / Sanskrit (chandana) origins, giving them the same cultural heritage as Sandal.
Rhythm: Sandal is a 2-syllable name. Names with the same syllable count tend to feel interchangeable when you're narrowing your list.