What you describe is not unique to Spanish, and is actually the case for all of the major Romance languages (I think possibly all the Romance languages period). Here's the major Romance languages and their names for Saturday and Sunday respectively:
Spanish: Sábado, Domingo
Italian: Sabato...