Queens a été fondée en 1683 comme l'un des 12 comtés originaux de New York et aurait été nommée en l'honneur de la Reine consort, Catherine de Braganza -LRB- 1638-1705 -RRB-, la princesse portugaise qui épousa le roi Charles II d'Angleterre en 1662.
Elle porte le nom de Catherine de Braganza, la reine d'Angleterre et l'épouse du roi Charles II d'Angleterre.