Nommée d'après un canal : la rue suit le tracé d'un fossé de drainage recouvert.
Dès 1800, le Collect Pond pollué et les marais voisins empêchaient la ville de s'étendre vers le nord ; l'étang fut comblé et un drain construit jusqu'à l'Hudson. Le Common Council autorisa ensuite un canal, un fossé de 40 pieds de large et 8 pieds de profondeur. Devenu un égout à ciel ouvert, il fut couvert en 1819 ; la Canal Street, achevée en 1820, suit son tracé.