Presidents Day is a federal ... Eventually, this event became a tradition in the Senate that is still observed to this day. Washington's Birthday did not become a legal holiday until Jan. 31 ...