When the post office opened here in 1852 the place was called Sutherland's Corners after early settlers. The name remained in use until late in the 19th century when the post office was petitioned for a shorter name.

In 1896 the name was changed to Cario, but a year later was changed to Cairo after the city in Egypt or those in Missouri or Illinois. The post office closed in 1961.