Название района происходит от усадьбы Кузьминки, частично находящейся на его территории. Это самая большая по количеству объектов подмосковная усадьба. Расположена в Кузьминском лесопарке, по обоим берегам реки Чурилихи (Пономарки), на которой устроена система Кузьминских прудов (в настоящее время она включает Верхний и Нижний Кузьминские, Шибаевский, и соединенный с Чурилихой каналом Китайский или Щучий пруды).
Впервые эта местность упоминается в «книге Московского уезду письма и меры Семена Васильевича Колтовского и подъячего Онисима Ильина» 1623-1624 гг. как пустошь, на которой находилась уничтоженная в «Смутное время» Кузьминская мельница, принадлежавшая подмосковному Николо-Угрешскому монастырю. Со временем мельница была восстановлена и в документе 1680-х гг. фигурирует как мельница Кузьминка.
В 1702 г. она вместе с прудом (ныне Нижним Кузьминским, ранее Мельничным), лесом и сенными покосами была передана в «вечное владение» “именитому человеку” Григорию Дмитриевичу Строганову (1656—1715), за ежегодную плату 50 рублей оброчных денег. В том же году на аналогичных условиях за 24 рубля в год Г.Д.Строганову, его жене и сыновьям были переданы соседние пустоши: Борисково (Дубки), Волынкино, Куровая и Остеево белище, отрезанные от угодий деревни Грайвороново, принадлежавшей московскому Симонову монастырю.
За имением Строгановых закрепилось название Мельница по почти единственному находившемуся на его территории сооружению, другим его названием стало собственное наименование мельницы – Кузьминка (Кузьминская), со временем трансформировавшееся в форму – Кузьминки. Впоследствии Кузьминки перешли от Строгановых к князьям Голицыным.
Конный павильон усадьбы Кузьминки.
В 1918 г. Совет народных комиссаров передал Кузьминки эвакуированному из Петрограда Институту экспериментальной ветеринарии (выведен из усадьбы в 2001 г.). Из-за этого в течение последующих десятилетий Кузьминки пришли в полное запустение и упадок.
В связи со строительством по соседству поселка Новые Кузьминки, усадьба получила название Старые Кузьминки. В 1960 г. она вошла в черту Москвы. Часть усадебных сооружений, в т.ч. церковь, ныне действующая, восстановлены или выстроены заново в 1990-2000-х гг. В настоящее время в Кузьминках – самой большой подмосковной усадьбе, находится более 20 объектов.
На территории Кузьминок находятся 3 музея: с 1987 г. Музей-центр К.Г.Паустовского, с 1999 г. Музей русской усадебной культуры, являющийся отделом Музея истории Москвы, Музей старинных автомобилей и экипажей газеты «Авторевю».
Основные магистрали района — Волгоградский проспект и улица Юных Ленинцев, проложенные в 1950-е гг.
Территория района — более 760 га, постоянно проживают — свыше 122,5 тыс. человек.
В центре района находится одноименная станция метрополитена — «Кузьминки», на границе района — станция «Волжская».
На территории района расположены 7 учреждений здравоохранения, 49 учреждений образования, в том числе Кадетский Казачий корпус, учреждения культуры (Московский областной Дом Искусств, киноконцертный зал «Высота»).