Benannt nach dem Kings County, das selbst zu Ehren König Karls II. benannt wurde.
Die Straße begann als indianischer Pfad, in einer Urkunde von 1652 als „Mechawanienck“, „der alte Pfad“, verzeichnet. In der Kolonialzeit verbanden die Bewohner kleinere Straßen, Kuhpfade und Pfade zum „King's Highway“ und benannten ihn nach dem County, das am 1. November 1683 zu Ehren König Karls II. von England benannt worden war. Am 26. August 1776 zog der britische General Lord Cornwallis mit seinen Truppen auf ihr zur Schlacht von Brooklyn.