Go See a Man About a Dog

What does the idiom “Go See a Man About a Dog” mean?

Definition:

Go to the bathroom (said as a euphemism)

For example:

“I’ll be right back—I’ve got to go see a man about a dog. “