The town was originally called Lenora Lake. The name was changed to Lake Lenore on September 9, 1939. The Post Office opened Fenruary 1, 1906.