Hat Sandelholz und Sandalen einen Zusammenhang?

nein, das hat definitiv keinen Zusammenhang, denn Sandelholz ist eine Pflanze, es ist das Holz des Sandelholzbaums ( Santalum Album ) und Sandalen leitet sich von vom griechischen sandalion ( " Riemenschuh " ) ab

Sie haben eine Menge Buchstaben gemeinsam.
Das Wort "Sandelholz" geht auf eine arabische Bezeichnung hierfür zurück, die wiederum aus dem Sanskrit abgeleitet ist.

 Middle Persian cndl (čandal), likely from Gandhari 𐨕𐨎𐨡𐨣 (caṃdana), from Sanskrit चन्दन (candana).

https://en.wiktionary.org/wiki/%D8%B5%D9%86%D8%AF%D9%84#Arabic

Dagegen der Wortursprung von 'Sandale':

"Entlehnung aus lat. sandalia, Plur. von lat. sandalium n. ‘Riemenschuh’, das aus griech. sandálion (σανδάλιον), dem Deminutivum zu griech. sándalon (σάνδαλον) n., einem Wort unbekannter (pers. oder ägypt.?) Herkunft, stammt."

https://www.dwds.de/wb/Sandale

Nein.

äh nein