The name of the town was derived from the name of the first Postmaster, Jacob Callaway, in 1893. Callaway wanted the post office named after himself. However, there was already a town named Callaway in Virginia, so he dropped the "way" and added the "o".[2]