Stayton was named for Drury S. Stayton, who founded the community. Stayton was platted in 1872 and the post office was established May 7 of that year. Samuel D. McCauley was the first postmaster.