Montana fikk kallenavnet «Joe Cool» for sin evne til å prestere under press, og «Comeback Kid» for å ofte lede lag i comeback sent i kamper. Lagkameratene hans i San Francisco kalte ham «Bird Legs» på grunn av hans tynne legger. Han hadde også kallenavnet «Golden Joe» siden han spilte i California (The Golden State) og poserte foran Golden Gate Bridge på en plakat med ordene «The Golden Great». Han fikk også to kallenavn gjennom en konkurranse holdt av tidlig i sin karriere. Vinneren var «Big Sky», mens et annet forslag mente at «Joe Montana» allerede lød som et kallenavn, og at Montana derfor burde få et vanlig navn, «David W. Gibson». Montana likte navnet så godt at han fikk det stensilert over garderobeskapet hans.