What were the other TWO names?
Answer:
Rudolph the Red-Nosed Reindeer was created by Robert L. May in 1939 as part of his employment with retailer Montgomery Wards. The two other names he considered for the reindeer were Rollo and Reginald.
You can find out more about the story behind the story of Rudolph at http://www.snopes.com/holidays/christmas/rudolph.asp