This idiom or expression has to do with:

Getting fired.
Being dismissed from a job.

A. Why do you look so upset? Have you gotten your walking papers?
B. Yes, they gave me my walking papers this morning!!