There are two common definitions for this:
- A morning walk
- The first visit to the bathroom in the morning
There seems to be a geographic distance between those two terms. British English assumes the first; American English assumes the second.
Technically, “constitutional” means “something done to improve one’s constitution.” However, in America, it’s often used as a euphemism for a bathroom visit, and often a bowel movement specifically.