Своё название район получил от посёлка Переделкино, образованного в 1947 году и расположенного в Московской области. Его история восходит к XVII веку: название его происходит от деревни Переделец (к северу) или Передельцы (к югу, позднее включено в город Московский).С прокладкой железной дороги здесь на 18-м км устраивается платформа, а рядом с ней возникает дачный посёлок, получивший название Переделкино. Со временем многоэтажные дома Москвы подошли совсем близко к нему и с тем, чтобы не возникло путаницы, новый район для отличия от подмосковного посёлка назвали Ново-Переделкино.
История района Ново-Переделкино — это история нескольких небольших подмосковных сел и деревень: Чоботово, Лукино, Федосьино. Они существовали здесь многие столетия. С конца XIX века на территории района было много дач и рабочих посёлков. Жители района трудились на проходящей рядом Брянской (ныне Киевской) железной дороге.
В 1984 году территория нынешнего района Ново-Переделкино, на которой располагались дачные посёлки Переделкино и Чоботы, посёлки Здоровый Отдых, Лазёнки и Лукино, деревни Орлово и Федосьино, вошла в состав Москвы во вновь образованный Солнцевский район