Sedona was named after Sedona Arabella Miller Schnebly (1877–1950), the wife of Theodore Carlton Schnebly, the city's first postmaster, who was celebrated for her hospitality and industriousness.
Sedona u emërua pas Sedona Arabella Miller Schnebly (1877-1950), gruaja e Theodore Carlton Schnebly, ministri i parë i postës së qytetit, i cili u festua për mikpritjen dhe zellshmërinë e saj.