The first post office in Udall was built in September 1879. J.M. Napier and P.W. Smith Bought a ten-acre area of land from I.N Nelson in 1879. Udall was planned out in 1881 by Napier and Smith. It was named after English author Cornelius Udall.