Почему Первомай называют праздником труда, если все отдыхают?

Вероятно потому, что придумали это название не филологи)). На мой скромный взгляд, было бы правильнее тогда уже не "труда", а "трудящихся", что ли. Кстати, такое название первомай получил только 1992 году. До этого, во время СССР, он назывался "День международной солидарности трудящихся".

Это не должно было быть праздником, в нынешнем понимании этого слова, по началу, преследуя пропагандистские цели, это была демонстрация в поддержку американских рабочих, в Чикаго была жестоко разогнана демонстрация рабочих-анархистов, в результате погибло несколько демонстрантов и полицейских, основное требование было 8-ми часовой рабочий день, после судебного разбирательств были повешены еще несколько демонстрантов. Это не праздник труда, а скорее общепризнанный день выдвижения требований рабочих.