Nice suggestions. I love reading books and seeing the title being used in the text. (Like in Ayn Rand's Atlas Shrugged, one of the lines are, "Mr. Rearden, if you saw Atlas, the giant who holds the world on his shoulders...what would you tell him to do?"/ "What would you tell him?"/ "To shrug." I adored that!) I've named my stories from both the theme and quotes, and I feel like it encompasses the whole thing easily.
This is a really great tutorial. Naming stories is a problem when you first start writing and don't have a lot of practice. A lot of titles for naturally, but sometimes help is definitely needed. I like how many different ways you touched on.