I think it only really works as a nickname, if I met a
Red I'd assume it was a nickname.
I've known two woman named
Rebecca who were nicknamed
Red. I think it could work for any R name, but I mainly associate it with a trait nickname, red hair, red face, etc.