These names come from the contestant themselves or somebody else refers to them as that name. Stealth r us nicknames is lamest thing I have ever seen on Survivor that's why they are not on the list. If you think that the stealth r us nicknames should be on this then add them, but I am not endorsing them.
http://www.ranker.com/list/best-nicknames-on-survivor/stokified,
J.T. Thomas
Golden Boy
Paschal English
Pappi
Rob Cesternino
Junior Deputy Firewood Bitch
Rob Mariano
Robfather
Rupert Boneham
Aqua Man, Grizzly Adams
Terry Deitz
Captain America
Yul Kwon
Godfather, Puppet Master
Benjamin Wade
Coach, Dragon Slayer
Russell Hantz
Master Manipulator
Troy Robertson
Troyzan