The paraiba tourmaline gets its name from the state of Paraiba, Brazil - the place it is mined. The color is an intense violet blue, greenish blue, or ocean blue. These unique colors are not found in any other gemstone in the world.