Yup, they have little scent glands between their toes so they are leaving their mark when they do that.

It is not a male thing though. Both genders do it. A lot of times it will be a dominant dog thing. But they also do it when they are happy and comfortable with their surroundings.