I don’t think the side you put your foot down has anything to do with being right or left handed. I’m a lefty, but unclip my right foot first. That way the bike leans away from cars or bikes or whatever is using the road or path. It would be interesting to see if riders in the UK tend to do the opposite.