Wanna change my name

I live in Middle East but I never belonged here and my name is literally the worse most religious name ever after Mohamed which I don't want at all.

I will probably live at least half of my life in the future in a foreign country so I wanted to have different name.

I'm 20 now so I wanted to change my name before I own anything and it becomes a heache, so now I landed on names but I liked two main ones which I can't choose which

Sam and Leon

Leon is name of my favorite character since childhood and also it's sounds nice and not religious, but the con is that it's very rare here so it might be weird idk!

Sam is Gender-Neutral and it's short and more acceptable in here but religious

What to choose and any other suggestions?