Los nomes de la familia, Regulidae, y el so únicu xéneru Regulus, derivar del llatín regulus, un diminutivu de rex, reiy refierse a les crestes de color naranxa o mariellu que son carauterísticos de los reyezuelos adultos. El nome específicu madeirensis derivar de la islla na que satopa esta ave. El reyezuelo de Madeira describióse per primer vegada pol naturalista inglés Edward Vernon Harcourt en 1851. Hasta apocayá, foi consideráu como una subespecie, R. i. madeirensis, del reyezuelo llistáu (R. ignicapillus). Sicasí, un analís filoxenéticu basáu nel xen citocromo b amosó que la forma de Madeira ye distinta a nivel despecie de R. i. ignicapillus, la subespecie nominal. La diverxencia del xen citocromo b entel reyezuelo de Madeira y lave européu ye del 8,5%, siendo comparable col nivel de diverxencia atopáu ente otres especies reconocíes del xéneru Regulus, tal comol 9% ente reyezuelo senciellu y reyezuelo sátrapa. La división foi aceptada pola Asociación de Comités de Rexistros y Rareces dEuropa (AERC) en 2003, pero delles autoridaes, como Clements, entá nun reconocieron la nueva especie. El nome inglés encamentáu pol Congresu Ornitolóxicu Internacional yera primeramente Madeiracrest pero foi darréu camudáu en Madeira Firecrest. El nome español encamentáu pola Sociedá Española dOrnitoloxía ye reyezuelo de Madeira. 