SUXXI: I receive lots of calls and I easily forget names I have in my contacts. So I opted for the easiest way out. Save the name very formally with the name,surname and situation how we met or reason why I saved his or her name in my phone. I also hate to delete anything. So I save the names with full information.
Andrew Signature Suites
Android Emeka
Adobe Cs4 Walter
Abiodun HP 630 Format
Akpos Ughelli Laptop Buyer
Aminu SAC 2012 white dell desktop
Angela IT Student
Barrister Girl Close to Survey Office
Ugo Networking Teacher
Ugo NIIT Comptia A Plus Kwale
Tony Web Design NIIT
Tony PS2 Game problem
Skye Cordelia
Zelibe Brutality(Mortal Kombat)
My Mtn Hot Line
Kpakaman
Bros Efe

Same here man. Most people with informal naming structure are students or the likes. But by the time you start working/networking as a source of livelihood you can't but afford to recognize names/people instantly when they call from your numerous pool of contacts. So I save names very formally with combinations of the first name, surname and situation of our acquaintance.