Where does “桜島” come from?

桜島 (Japanese) comes from Japanese 桜, from Old Japanese 桜.

Ancestry of “桜島”, step by step

Step	Language	Word	Meaning
1	Japanese	桜	a cherry tree, "more specifically" the Japanese...
2	Old Japanese	桜	—

桜島 — Etymology, Origin & Word History | Etymology Explorer