Há três versões mais prováveis para o nome 'Queimados'. A primeira diz que, quando o imperador Dom Pedro I passou por aquela região, por ocasião da inauguração da estação de trem, viu uma grande queimada que estava sendo feita dos laranjais nos morros e chamou o lugar de 'Morro dos Queimados'. A segunda versão diz que o nome é referente aos corpos de leprosos queimados, aos montes, que morriam em um leprosário que ali existia, onde hoje fica a Estrada do Lazareto, uma das principais vias do município. Há ainda uma terceira versão, que afirma que o nome da cidade provém dos escravos fugidos das fazendas, que eram mortos e tinham seus corpos queimados pelos seus senhores.

Distrito criado com a denominação de Queimados, pelos Decretos Estaduais n.ºs 1, de 08-05-1892 e 1-A de 30-06-1892, subordinado ao município de Iguaçu.
Pela Lei Estadual n.º 1.008, de 11-10-1911 ou 1.028, de 03-11-1892, o distrito de Queimados passou a ser grafado Queimado.
Em divisão administrativa referente ao ano de 1911, o distrito de Queimado figura no município de Iguaçu.
Foi restabelecida a antiga sede por Lei Estadual n.º 1.634, de 18-11-1919, voltando a mesma para Queimados pela Lei Estadual n.º 1.799, de 09-01-1924.
Em divisão administrativa referente ao ano de 1933, o distrito de Queimados figura no município de Iguaçu.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Pelo Decreto-lei Estadual n.º 392-A, de 31-03-1938, o município de Iguaçu passou a denominar-se Nova Iguaçu. O distrito de Queimados figura no município de Nova Iguaçu (ex-Iguaçu).
No quadro fixado para vigorar no período de 1939-1943, o distrito de Queimados figura no município de Nova Iguaçu.
Pelo Decreto-lei Estadual n.º 1.056, de 31-12-1943, foi anexado ao distrito de Queimados, uma pequena faixa de território do distrito de Tairetá, do município de Vassouras (zona da estação de Belém).
Em divisão territorial datada de 1-VII-1960, o distrito de Queimados permanece no município de Nova Iguaçu.
Assim permanecendo em divisão territorial datada de 18-XIII-1988.
Elevado a categoria de município com a denominação de Queimados, pela Lei Estadual n.º 1.773, de 21-12-1990, desmembrado de Nova Iguaçu. Sede no antigo distrito de Queimados. Constituído do distrito sede. Instalado em 01-01-1993.
Em “Síntese” de 31-XII-1994, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2007.