I have Sarge, not exactly cute, but a nickname none the less.
It comes from my last name, Sargent.
Another that comes through that is Sergeant B****, because I'm always really friendly to everyone, and it's ironic (Their reasoning, not mine)
Then there's Kyle, which is because my first name is Katie and if I were a man my name would be Kyle.
There's also Melissa, which has a long story behind it. I was in a playground (a locked one >.>) and my friend Nikkie walked up and said, laughing: "I want the red one! Please, please?!"
Then my friend Packy jumped over the fence and chased me down, then proceeded to pretend to drag me over to the fence. Nikkie then named her new "pet" (me) Melissa.
Yupyupyup
Those are the main ones.