Sandsøya har navn etter gårdsnavnet Sande som har vært hovedgården på øya i lang tid. Et tidligere navn for øya er Dollsøy, som er oppkalt etter fjellnavnet Dollsteinen.