Here are some ideas I can think of from other works:
Character/Hero Title: The work is named after the hero (the focal character) or the protagonist (the eye of the story)
Examples: Sherlock Holmes, Jane Eyre, Shrek, Kim Possible.
Antagonist Title: Sometimes the antagonist is so memorable, you can name the entire work after them.
Examples: Rumplelstiltskin, Where in the World is Carmen Sandieago?
Family/Group Title: Name it after the crew of main characters as a whole, rather than one individual.
Examples: The Three Musketeers, The Berenstain Bears, The Addams Family.
Place Title: Name it after the setting. This is usually used when the location clues the audience on important information of the story, like the tone, or time period.
Examples: Downton Abbey, Fargo, Bates Motel.
MacGuffin Title: Naming the work after an important object in the plot that the characters want.
Examples: The Maltese Falcon, The Golden Goose.
Event Title: Name your work after the plot's most memorable event. Especially popular for heist/crime stories.
Examples: Four Weddings and a Funeral, The Bank Job, Guarding Tess, Around the World in 80 Days.
Title Drop: Step 1) Think of what your story's main Aesop/theme is. 2) Find a line of dialogue that embodies said theme. Step 3) There's your title!
Examples: The Catcher in the Rye, Welcome to Hell.
Pun Title: A title that's a pun on a well-known phrase.
Examples: To the Manor Born, Till Dept do us Part.
Describe it in a nutshell: Describe what the story's about in a nutshell. Sometimes this draws the audience's interest to learn more about the plot because the title's either too plain (and therefore, suspicious, see: Three Guys That Paint) or the title does not make sense yet (See: Logan's Run).
Examples: Three Guys That Paint, Black Butler, The King's Speech, Logan's Run.
Song Title: Name the work after a song. Usually a song that is played at some point in the story, and has lyrics that are strongly connected to the story's Aesop.
Examples: As Time Goes By, Life on Mars (note that it's not actually set on Mars. It's about a time-traveller who goes back to the 70s and feels like he's on another planet because of different social climate in the police force), A Tune at the End of the World.
Jokingly-long Title: Popular with anthology series.
ONE Example: Noisy Outlaws, Unfriendly Blobs, and Some Other Things That Aren't as Scary, Maybe, Depending on How You Feel About Lost Lands, Stray Cellphones, Creatures from the Sky, Parents Who Disappear in Peru, a Man Named Lars Farf, and One Other Story We Couldn't Quite Finish, So Maybe You Could Help Us Out.
I also discovered that
TV Tropes has way more lists and examples.