Malhada de Pedras integrava o município de Brumado até 1915, quando foi iniciada a formação do povoado de Malhada de Pedras, cujo crescimento está ligado à chegada dos trilhos da Rede Ferroviária Federal em 1948. O topônimo, segundo antigos moradores, surgiu em alusão à significativa quantidade de pedras existentes no local. O município foi criado em 1962 com território desmembrado de Brumado. Fonte: pfldabahia.org.br