Улица Маёвок расположена в Рязанском районе на территории Юго-Восточного административного округа города Москвы. Просека в Кусковском парке на месте современной улицы известна с начала XIX века. Её участок, сохранившийся в самом парке, носит название Кусковский просек, а участок, отделённый железной дорогой и попавший в жилую застройку, стал улицей Маёвок. Улица известна с конца 1930-х гг. как Московский просек посёлка Чухлинка. К 1960 году носила название Парковая улица. Современное название улица получила 20 мая 1964 года в память о проходивших в этой местности маёвках — собраниях социал-демократических кружков до Октябрьской революции.