Det opprinnelige stedsnavnet var , og W.R. Baucum foreslo Altus, som betyr «høy» på latin, i år 1891. I begynnelsen av 1900-tallet het stedet innen man til slutt landet på Altus i 1904.