Fred is just the small name of the portuguese version of Friedrich, Frederico (1995 junior by the way).
Cafezinho, dont remember him lol.
I think the most famous nickname used to be esquerdinha, or little lefty, used to guys that play well with the left foot in the left wing.
Brazilian football was always very mythical, with players coming out of nowhere and doing fine and players that lasted only for 2 or 3 seasons. The formation of players in the academy always used to be very messy, with coaches priorizing weird talents sometimes.
Edilson, the guy that played as a sub (we call the bench players reservas in Brazil) in 2002 used to play for small clubs until he was 20. Liedson ( Sporting, Portugal international) was a gravedigger until he became a football pro with 21.