Most English names are, but surely so are most other names too. I am sure there are exceptions, but let's say in Muslim naming traditions there are definitely male and female names, also in Chinese there are male and female names (sort of, as girls names tend to use certain characters and boys names use certain characters. So between English names, Chinese names and Muslim names I am guessing a pretty good coverage of world population, enough to say that it is more common that names are gendered, than for them to not be. I would love to hear a counterpoint or even example of alternatives.

Oh almost forgot Iceland,not a huge population but changes the surname based on gender too, e.g Johnsson or Johnsdottir