Найбільше голосів зібрала назва Шахтарське (Шахтарськ).
Першотравенськ є одним із наймолодших міст Дніпропетровщини — його поява пов’язана із розвитком вугільної промисловості в Західному Донбасі.
Перший камінь під будівництво шахтарського селища був закладений 25 травня 1954 року. 16 серпня 1957 новозбудоване селище отримало назву Шахтарське. Першотравневим селище стало у 1960 році, а у 1962 — отримало статус міста і назву Першотравенськ.