У писцевій книзі XVII століття Кузьмінки, належали Миколо-Угреському монастирю, названі пусткою Кузьмінський млин. Згодом млин на річці Голеді відновили, і в 1680-х цю місцевість називали «млин Кузьминка».

Після будівництва церкви Влахернської ікони Божої Матері (між 1716 і 1720 рр.) у документах стали писати: «село Влахернське, Млин тож». За іншою версією назва пов'язана з іменами християнських святих Косми (Кузьми) і Даміана та народного свята на їхню честь. Кузьмінки.

У межі Москви район Кузьмінки разом із прилеглим лісопарком увійшов 1960 року.

Садиба Кузьмінки (також садибний комплекс Влахе́рнське-Кузьмінки, пізніше Старі Кузьмінки) – колишня садиба князів Голіциних на землях Кузьмінського парку у сучасних московських районах Кузьмінки та Вихіно-Жулебіне.