Benannt nach William Houstoun aus Georgia, daher sprechen New Yorker „HOW-stən“.
Houstoun war Mitte der 1780er-Jahre Delegierter Georgias im Kontinentalkongress und 1787 im Verfassungskonvent. Getauft wurde die Straße von Nicholas Bayard, dessen Tochter Mary 1788 Houstoun heiratete. Mit Sam Houston aus Texas hat sie nichts zu tun: Er war ein unbekannter Teenager, als „Houstoun“ 1808 in den Protokollen der Stadt und auf dem Plan von 1811 erschien.