Нововладыкинский проезд расположен в районе Отрадное на территории Северо-Восточного административного округа города Москвы. Назван в 1986 году по бывшему подмосковному селу Новое Владыкино. Название перенесено с одного из четырёх упразднённых Нововладыкинских проездов, находившихся близ станции Владыкино Малого кольца Окружной железной дороги.