Why do zodiac signs have birthstones? It might sound New Agey, but the origins of zodiac birthstones date all the way back to biblical times and the Book of Exodus (600 to 400 BC).