Первомайская аллея расположена в районе Измайлово на территории Восточного административного округа города Москвы. Аллея получила современное название в 1990 году по близости от Первомайской улицы. В 1939—1990 годах аллея называлась Майский проспект, возможно, данное название не несло идеологической окраски.