Правильно: и вдруг ни с того ни с сего.

Поставленные Вами запятые нужны.

Слово действительно может употребляться как обстоятельство, выраженное наречием (и не выделяться запятыми), а может и выступать в роли вводного (и обособляться). Различать наречие и вводное слово действительно очень непросто. Вводное слово отличается интонационной обособленностью (при устном прочтении оно выделяется интонационной паузой) и оттенком значения: вводное слово действительно выражает уверенность говорящего в истинности сообщаемого факта. Наречие действительно, как правило, притягивает на себя фразовое ударение (Ср.: Ты очень устал – Ты действительно очень устал), по своему значению оно синонимично прилагательному «действительный» – «настоящий, подлинный». В спорных случаях вопрос о расстановке знаков препинания решает автор текста.

Конструкция (и) зря, что используется в разговорной речи и в художественных текстах, например: Когда срываешь масленок, или сыроежку, или даже рыжик, не приходит в голову понюхать его, втянуть в себя острый и тонкий аромат гриба, бог весть где найденный им в земле и собранный на хранение. И зря, что не приходит в голову, ибо очень душист масленок, прекрасно пахнет рыжик, благоухает опенок, поражает запахом шампиньон. [Владимир Солоухин. Третья охота (1967)]. 

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

Запятые не нужны, нет оснований для обособления. 

Грамматической ошибки в сочетании нет. 

Запятая не нужна. 

Сказуемые услышала и подумаю однородны, поскольку они оба относятся к подлежащему я. Запятая перед союзом и не нужна.

Ваше предположение верно: по имени Валя — приложение. Такие приложения, согласно параграфу 64 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обособляются, но могут и, согласно примечанию 1 к этому параграфу, «не обособляться, если они имеют основное, выделительное значение, т. е. не являются уточнением или пояснением впереди стоящего определяемого слова: Завел он себе медвежонка по имени Яша».