I just changed my name too. Try thinking of book characters, animals, colors, etc. Here are some random ideas:

Sycamore 

Kaleidoscope

Phoenix (wouldn't be surprised if someone has used this already, though...)

Myself

Wanderer

Narwhal

Falcon 

Try thinking about your intrests and see if any of them can lead to a name that sort of says who you are. I chose my name Satin because I am a ballet dancer and pointe shoes are made of Satin.

I feel like Soren would suit you. I also like Kaleiscope, which was already said, or maybe a book character with your personality? To be honest, though, I like Squid!

Cephalopod? Maria? I don't know... Something that describes you, that you want people to think of when they see you.

I've settled on Barnswallow because i really like birds, hope someone else on here doesn't already have that name, if someone does please tell me, but I started using Barnswallow a few weeks ago, so that Barnswallow was probably me