Labor was unintended result of sin entering the world:
"Then to Adam He said, “Because you have heeded the voice of your wife, and have eaten from the tree of which I commanded you, saying, ‘You shall not eat of it,’ cursed is the ground for your sake; In toil you shall eat of it all the days of your life." - Genesis 3:17
Since Adam, several biblical figures have weighed in on labor and its virtues:
Solomon: "In all toil there is profit, but mere talk tends only to poverty." - Proverbs 14:23
Isaiah: "But I said, “I have labored in vain; I have spent my strength for nothing and vanity; yet surely my right is with the Lord, and my recompense with my God.” - Isaiah 49:4
The Apostle Paul: "Whatever you do, work heartily, as for the Lord and not for men" - Colossians 3:23
Peter: "But I said, “I have labored in vain; I have spent my strength for nothing and vanity; yet surely my right is with the Lord, and my recompense with my God.” - 1 Peter 4:10, 11
So is it possible that Labor Day a Christian Holiday?
In Adon Taft's Religious News Service article "Labor Day and the unions’ forgotten religious roots," he makes the case that Christmas and Labor Day both being increasingly separated from their spiritual significance:
"Both holidays have something in common: Christmas has become secularized in an America where religious commitment is down and the number of the religiously unaffiliated is up. The labor movement, meanwhile, has forgotten the religious roots that propelled the movement that won a national holiday."
Read his article decide for yourself: http://www.religionnews.com/2013/08/29/commentary-labor-day-and-the-unions-forgotten-religious-roots/