Після будівництва церкви Влахернської ікони Божої Матері (між 1716 і 1720 рр.) у документах стали писати: «село Влахернське, Млин тож». За іншою версією назва пов'язана з іменами християнських святих Косми (Кузьми) та Даміана та народного свята на їх честь — Кузьминки.
У межі Москви район Кузьмінки разом із прилеглим лісопарком увійшов 1960 року. Нові вулиці були названі на честь героїв Великої Вітчизняної війни, які раніше мешкали тут.
Садиба Кузьмінки (також садибний комплекс Влахе́рнське-Кузьмінки, пізніше Старі Кузьмінки) – колишня садиба князів Голіциних на землях Кузьмінського парку у сучасних московських районах Кузьмінки та Вихіно-Жулебіне.
Район займає територію в 760 гектарів у ньому налічується 18 вулиць та 1 станція метро ( Кузьмінки). Чисельність що проживає тут населення складає близько 123 тисяч осіб.