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