A origem exata da família Madeira é desconhecida, mas o sobrenome é de origem portuguesa e pode ter sido derivado de uma localidade ou características geográficas como Madeira, uma ilha portuguesa no Oceano Atlântico. A história da família Madeira é pouco documentada, mas existem registros de pessoas com esse sobrenome em Portugal desde o século XVI. Acredita-se que a família tenha se espalhado por diferentes regiões de Portugal e, posteriormente, tenha se ramificado por outros países por meio da emigração. No Brasil, a família Madeira é encontrada principalmente nos estados de Minas Gerais, Bahia, Rio de Janeiro e São Paulo. Muitos dos imigrantes portugueses que chegaram ao país no século XIX eram originários das ilhas da Madeira, o que pode ter contribuído para o aumento do número de pessoas com esse sobrenome no Brasil. Hoje em dia, a família Madeira está presente em vários países do mundo, especialmente nos países de língua portuguesa, como Portugal, Brasil e Angola.