I give most people generic nicknames like "starfish", "richardhead" or "dude", regardless of gender, racial attributes or their intelligence.
Some people get names like "Swede"/"Link", "Serial Killer", "Douchbag #2" (that one is actually serious) and "Ramona Persephone Fenton sama kun the Black Irish Vampire". I was feeling inspired when I made that one.