“No pain, no gain” goes all the way back to the 1500s, and we have Shakespeare to thank for the phrase “cold fish.” In The American Heritage Dictionary of Idioms, Christine Ammer explores the origins of more than 10,000 nonliteral sayings.