"first of May," on which the opening of the season of flowers and fruit formerly was celebrated throughout Europe, mid-13c.; see May + day (n.). May Queen "girl or young woman crowned with flowers and honored as queen at the games held on May Day," seems to be a Victorian re-invented tradition; the phrase Queen of Maij is attested from c. 1500.
May Day's association with communism (and socialism and anarchism) dates to 1890. A U.S. general strike for an eight-hour workday began May 1, 1886, and culminated in the Haymarket bombing affair in Chicago on May 4. By 1890 strikes, protests, and rallies were being held in Europe by socialist and labor organizations on May 1, at first in support of the eight-hour day, more or less in commemoration of the 1886 strike.
"day on which a memorial is made," by 1819, of any anniversary date, especially a religious anniversary; see memorial (adj.). As a specific end-of-May holiday commemorating U.S. war dead, it began informally in the late 1860s and originally commemorated the Northern soldiers killed in the Civil War. It was officially so called by 1869 among veterans' organizations, but Decoration Day also was used. The Grand Army of the Republic, the main veterans' organization in the North, officially designated it Memorial Day by resolution in 1882:
That the Commander-in-Chief be requested to issue a General Order calling the attention of the officers and members of the Grand Army of the Republic, and of the people at large, to the fact that the proper designation of May 30th is Memorial Day and to request that it may be always so called. [Grand Army Blue Book, Philadelphia, 1884]
The South, however, had its own Confederate Memorial Day, and there was some grumbling about the apparent appropriation of the name.
The word "Memorial" was adopted by the Maryland Confederates shortly after the war, and has been generally used throughout the South. It is distinctively Confederate in its origin and use, and I would suggest to all Confederate societies to adhere to it. The Federals' annual day of observance is known as "Decoration Day," having been made so by an act of Congress, and the 30th day of May named as the date. In Maryland there is annually a Decoration Day and a Memorial Day. The two words are expressive not only of the nature of the observance, but also of the people who participate therein. [Confederate Veteran, November 1893]