The answer is apparently complicated, disputed, and strange according to this article:
http://www.washingtonpost.com/blogs/answer-sheet/wp/2014/02/16/why-presidents-day-is-slightly-strange/
http://www.washingtonpost.com/blogs/answer-sheet/wp/2014/02/16/why-presidents-day-is-slightly-strange/