Першотравенськ (Ukrainian) comes from Ukrainian пе́рший, from Polish pierwszy, from Old Polish pierwy, from Proto-Slavic pьrvъ, from Proto-Balto-Slavic pírˀwas, from Proto-Indo-European pr̥h₂wós, from Proto-Indo-European per-, from Proto-Indo-European pr̥tós — passed , crossed.
Ancestry of “Першотравенськ”, step by step
Першотравенськ traces back through two separate lines of ancestry.