Primal Gladiator's Scaled Greaves is part of the transmog set Primal Gladiator's Scaled Armor (Paladin only), which the Appearances collection lists in 2 versions. The other 13 pieces:
Items Numbered Next to Primal Gladiator's Scaled Greaves
Blizzard numbers items as they are created, so the named items next to ID 115900 (115895 to 115905) were usually added in the same batch as Primal Gladiator's Scaled Greaves: the same quest line, zone, vendor or reward set.