При прямом порядке слов согласуемое прилагательное предшествует существительному, поэтому сочетание Заполярная улица естественно для нашей речи, нормативно (ср. белая береза, ясное небо). Обратный порядок слов для подобных сочетаний тоже возможен. Часто родовое слово ставят перед прилагательным-названием в деловой речи, в номенклатурных перечнях, но встречается такой порядок и в текстах других стилей. 

Здесь два вопроса: о написании и о предпочтительном порядке следования компонентов.

Сначала о написании. Неизменяемые приложения присоединяются дефисом, если они предшествуют главному (склоняемому) слову: интернет-страничка, FTP-протокол, http-запрос и т. д.

Что касается порядка следования компонентов, то в большинстве новых технических терминов сохраняется тот же порядок, что и в языке-источнике - английском. Это значит, что приложение чаще всего предшествует склоняемому слову, хотя и обратный порядок не под запретом.