Свое название район получил от посёлка Переделкино, образованного в 1947 году и расположенного в Московской области. Его история восходит к XVII веку, когда здесь располагалась деревня Передельцы. С прокладкой железной дороги здесь на 18-м км устраивается платформа, а рядом с ней возникает дачный посёлок, получивший название Переделкино. Со временем многоэтажные дома Москвы подошли совсем близко к нему и с тем, чтобы не возникло путаницы, новый район для отличия от подмосковного посёлка назвали Ново-Переделкино.