En 1948, Grandview Heights, dans la partie nord-est de Vancouver, a été loti afin d’y construire des logements à prix modique pour les anciens combattants après la Seconde Guerre mondiale. À l’origine, les rues devaient porter des noms relatifs à la faune. Toutefois, il y a eu un changement, et les rues portent des noms de personnalités, de batailles et d’évènements de la Première et de la Seconde Guerre mondiale. Le président du sous-comité d'odonymie n’était nul autre que l'échevin Halford Hal Wilson, major à la retraite de la Seconde Guerre mondiale.
Rue Haida a été nommé le 23 mars 1948 en l’honneur du NCSM Haida et de ses équipages qui ont servi durant la Seconde Guerre mondiale. Le NCSM Haida a coulé plus de vaisseaux ennemis que tout autre navire canadien durant cette guerre.