In Estonian “Terje” is 100% a women’s name. I know in Norwegian “Terje” is a men’s name. Any other such examples you now of?

Terje is a masculine given name of Scandinavian origin, a varian of Torgeir. In Estonia, it is a feminine given name.
https://en.wikipedia.org/wiki/Terje_(name)