Квинс был основан в 1683 году как один из 12 графств Нью-Йорка и предположительно был назван в честь супруги королевы Екатерины Брагансской (1638-1705), португальской принцессы, вышедшей замуж за короля Англии Карла II в 1662 году.
Он был назван в честь Екатерины Брагансской, королевы Англии и жены английского короля Карла II.