Считается, что происхождение названия данной местности (по которой сейчас также называется район Москвы — Кузьминки) связано с именем мельника Кузьмы, владельца мельницы на реке Голедянке и её притоках (иногда называемой Пономаркой, Чурилихой), протекающей через парк. Именно здесь с начала XVIII века на большей части территории парка располагалась усадьба Григория Строганова (земли которому были подарены Петром I, также бывавшему в этих местах), позднее перешедшая Голицыным.

В ноябре 1976 года было принято решение о создании Лесосовхоза "Кузьминки" и Парка культуры и отдыха Кузьминки. Вскоре со стороны Липовой аллеи появилась эстрада и лавочки для проведения концертов, в ванном домике заработал зал игровых автоматов.

В ХVII в. на правом берегу речки Чурилихи, недалеко от места, где находилась деревня Собакино (Овсеево), была устроена мельница, принадлежавшая московскому Симонову монастырю.