Nommée d'après William Houstoun, de Géorgie : d'où la prononciation new-yorkaise « HOW-stən ».
Houstoun fut délégué de la Géorgie au Congrès continental au milieu des années 1780 et à la Convention constitutionnelle de 1787. La rue fut baptisée par Nicholas Bayard, dont la fille Mary épousa Houstoun en 1788. Elle ne doit pas son nom à Sam Houston, le héros du Texas, qui n'était qu'un adolescent inconnu lorsque « Houstoun » apparut dans les registres de la ville en 1808 et sur le plan de 1811.