The name Sebastian came to me while watching a tv show that actually had a character named Sebastian in it. I hadn't really heard the name but I liked it, but here's the thing I liked it in a weird way. I didn't immediately think "I will file that name away for if I ever have kids" or "I'm going to name a dog that because I like the name." I liked it on almost a completely different level. I liked it but didn't like it at the same time, it's sort of hard to explain.
Also the name 'Sebastian' every single time I say it or think it conjures up images of the sea. I've been swimming in the ocean since I was just a wee thing. My dad and I both got our open diver liscenses when I was only 12. The ocean is home away from home. I haven't been in a long while, but remembering the peace and the silence of being at the middle of the ocean, seeing things that some people never would, and feeling so very insignificant but at the same time so very special, there's something about that. How I feel about the ocean is how I feel about my life. So for me, the name Sebastian connects me with one of the things I love the most but also humbles me and reminds me of my humanity.
I know not everyone has that deep of a connection with their name, but i'd always suggest that when you are choosing a new name, try to find that name that conjures up images of something you love. Humans name things to take possession of them. So by naming yourself, you define your life as yours. Take your time and find your name.
Cheers,
Seb
PS: I don't think anyone can ever really suggest names to another person, because it's such a personal thing, but my top name votes always go to: Sam, Oliver, Sasha (though you need to be distinctly male to avoid being misgendered but still one of my fav male names), John and Daryl.