The titles for All About Steve were inspired by the job and playful disposition of the film's main character, Mary Horowitz, a crossword puzzle constructor for the Sacramento Herald.