The meaning of the name Story is Tale. The origin of the name Story is American. This is the culture in which the name originated, or in the case of a word, the language. Story Elias Elfman, son of actress Jenna Elfman. People who like the name Story also like: Sebastian, Liam, Jack, August, Atticus, Atlas, Declan.