Oberyn got named the Red Viper because he was an expert at poisons. He traveled the Free Cities of Essos, learning about venoms, and after he returned to Dorne, he was one of the most skilled fighters using poisons.