“I should get going.”
You're visiting a friend's house and you've been there for a while. You say this because you think that your friend is probably ready for you to leave.
I should get going.
Say "I should get going" when you're ready to leave somewhere:
Well, I guess I should get going.
This sounds softer and friendlier than "I should go".
"Get ___ing" means to start doing something. It's used in casual speech. But this structure that can't be used for just any verb. Only a few good examples come to mind:
- get going
- get moving (often used when leaving your house)
- get the ball rolling (to start a process or a project)