I am right handed.. I mount from the left and unclip the left foot first at a stop. My DH is left handed and he mounts from the right and puts his right foot down first (he doesn't ride clipless). I think it looks weird which is why I noticed, but I didn't say anything

I think to some degree it's just what you grew up doing and what feels more comfortable.