What is the "maybe" caller id suggestion in the call log based on? I got a call from a phone number that is not stored in my address book, and in the call log, under the number, a name was suggested: "Maybe: X" (where X is the guessed name).

Where is this guess coming from?
iOS scans your email for contact info.  If the phone number is not in your Address Book, for matches, it looks to your email to see if anyone with this number sent you email.  If it finds the phone number associated with a contact from your email, it will show you "Maybe:" with its guess of the person's name.

You can disable this feature, if you want, by:


Go to Settings --> Mail, Contacts, Calendars
Under Contacts, toggle the switch labeled Contacts Found in Mail to the OFF position