Nommée d'après une ancienne route coloniale dont le nom royal a plusieurs explications.
Le Kings Highway était à l'origine un sentier amérindien, mentionné dans un acte de 1652 sous le nom de « Mechawanienck », « l'ancien chemin ». Selon un récit, les colons ont nommé la route d'après le comté de Kings, lui-même nommé en 1683 en l'honneur du roi Charles II d'Angleterre ; NYC Parks rappelle que « Kings Highway » était un nom courant pour les routes publiques à l'époque coloniale. La route allait autrefois du Brooklyn Ferry à Flatlands, puis vers l'ouest à travers New Utrecht.