Registros históricos indicam que, em 1825, existia na região uma fazenda pertencente a Bernardino Alves do Nascimento, conhecido como Bernardino Pedra. Na propriedade havia uma grande paineira, popularmente chamada de barriguda, próxima à qual costumava pastar um boi preto com as quatro patas brancas. A aparência do animal, que dava a impressão de estar “calçado”, originou a denominação Boi Calçado, nome que acabou sendo incorporado ao local.
Com o passar do tempo, a antiga fazenda transformou-se em povoado, posteriormente em vila, mantendo o nome Calçado até sua elevação à categoria de município. O distrito foi criado em 1911, quando ainda pertencia a Canhotinho, e emancipado em 20 de dezembro de 1963, por meio da Lei Estadual nº 4.948, sendo oficialmente instalado em 1º de janeiro de 1964. Inicialmente, o município era formado pelo distrito-sede e pelos povoados de Olho d’Água dos Pombos, Santa Rita e Riacho Dantas.