Гатчинская улица расположена в Молжаниновском районе на территории Северного административного округа города Москвы. 29 октября 1984 года в связи с расширением черты города Москвы Новосёлкинский сельский совет был упразднён, и его территория была присоединена к Москве к Ленинградскому району. В процессе присоединения территорий деревни к Москве была образована Парковая улица, которая была названа в 1985 году в честь находящиеся в данной местности лесопарка, а 6 февраля 1986 года была переименована в Гатчинскую улицу в честь города Гатчина, и в связи с наличием в Городе-Герое других Парковых улиц.