I advise to let nobody influence you. I did that... I've been struggeling with my name my entire life. While I was choosing a name I asked other people for their opinions, some I took, and when I didn't like their opinions I went in the opposite direction, made a mistake and had to legally change my name for the second time.
I also associate names with celebrities/people I know/knew, but when it came down to it, I found a name that I've encountered a few times and it never really felt like stealing because it felt like it was my name. I also don't like religious names, in fact the first time I picked my name I made sure every thing was non-religious but when I found the name I liked I realised that I had to let that go. I went through a few names prior to coming out as trans. After coming out I went through Mickey, Riley, Kaiden, Jayden, Hayden, Dallas, Parker, and Finally Jay/Jacob. It can be easy for some, they just know the name that's right for them or they never had issues with their birth name so they just masculinise it, but I couldn't do that, I never could. I picked a name like Jacob which obviously gets me a lot of annoying remarks because of stupid Twilight, and my sister called me Werewolf for a few weeks, and at times I also act really stupid/crazy like Jacob from the band Hedley, but it feels like it's mine. I think having three middle names also makes me more comfortble, because the more middle names you have, the more options of names you have to be called by.
You got to do a little walking in a pair of shoes before you can get used to them, just like with names, you got to try them out. Go by whatever name you want for a week or so, even if it currently bothers you for some reason and if it still bothers you don't use it. I made the mistake by not listening to my gut, changed my name to Parker even though I regretted it before I even sent the papers out for the legal name change, it took a year to get the courage to tell people I made a mistake, though I knew it since before I mailed it. Funny... in an 'I can't believe I wasted all that money because I'm so stubborn' kind of way.
Oh and everyone will judge you on your choice of name, when someone says a name I also get an image of what I think that person looks like in my head. I relate this to people I've known or just if the name sounds really manly, in the middle, rich, feminine, unique, foreign and so on.