I would imagine the dyes were referred to by the materials used to create them, cochineal for a red dye, woad for a blue/indigo dye, etc. The etymology of purple does come from a shellfish or a fish and purple dye did historically come from a sea snail but the name for that particular dye likely didn't come from the same root as purple.