I’ll only ever say “on your <side>” if I’m moving significantly faster than a person (e.g. I’m biking or running), there’s little space, and I have some reason to think they may not be aware that I’m coming up behind them and could move unexpectedly to the side.