Although it means leave, it typically is a nasty command to go away.  (Compare to Go play in the traffic, Buzz off or Go fly a kite.)

“She doesn’t like that guy and when he came to talk to her, she just told him to shove off.”