Should I change my legal name from Sevyn to a more “normal” name?

Put the name you want to be called on your CV in prime position. Let's say that's Sarah Smith. Put something like "(legal name: Sevyn Smith)" in a smaller font below, on a par with your contact details etc. Or the prime position could be "Sarah (Sevyn) Smith" maybe. Just something that establishes that the name on your passport or driving license is also you, but then your cover letter, personal email etc all just come from "Sarah Smith". If you fill in any company-specific application forms, use Sarah Smith in the name box, unless it's very explicitly asking for the name that will match your legal documents. Such forms will almost certainly be what your work ID cards, email address, etc are based on. You will almost certainly have somebody double checking how they should address you when you get invited to an interview. You can just say "Call me Sarah, please. My legal first name is Sevyn but I go by Sarah." Don't elaborate! At some point you'll have to actually produce your passport to prove your right to work. If you think it's necessary at that point (especially if the person asking hasn't already met you), you just reiterate the point simply, you go by Sarah but your legal name is Sevyn. If you do get to day 1 and find they have still used Sevyn for your email and login etc, you should be able to get the IT team to change it. People change name all the time - more often surnames but first name also happens. There will be a process, just ask your manager in the first few days.