The name Greenleaf was first applied to the community about 1885, and when a post office was established in the area in 1892, the same name was used.[3] The name may refer to the abundance of bigleaf maple trees in the area.[3] Greenleaf is also the name of a creek that flows into Lake Creek where the post office was first located.[3] The post office was moved in 1908 about 3 miles (5km) down Lake Creek.[3] Greenleaf post office closed in 1987;[4] Greenleaf now has a Deadwood mailing address.[5]