Новодачная улица расположена в районе Северный на территории Северо-Восточного административного округа города Москвы. Улица была образована в 1986 году. Название дано по направлению улицы к платформе Новодачная Савёловского направления МЖД. Платформа в свою очередь была названа по деревне Новодачная, ныне вошедшей в состав Москвы.
В 1997 году рядом появилась улица Заболотье. Она была названа по деревне Заболотье, также как и Новодачная вошедшей в состав Москвы в 1985 году. Название Заболотье означает, что деревня располагавшейся за болотом относительно более значимого населённого пункта.
В 2006 году улица Заболотье присоединена к Новодачной улице.