The story was written by Robert L. May, the advertising editor of the Montgomery Ward department store chain.  His four-year-old daughter picked the name Rudolph.  May's brother-in-law, Johnny Marks, later turned it into the now-familiar song, which was popularized by singer Gene Autry in 1949.