Well my wife actually has her own jewelry business and it took her awhile to find the right name for it since, like you, she has so many different styles that uses. She also wants to branch out into other forms of art, such as home crafts. She makes purses, and has plans to soon start selling those along with her line of jewelry at a downtown store that is located in her hometown (pop 65,000 [minus college students] 100,000 [with college students]) Funny story about her purses, she once got asked by a worker at a Coach store where she got her purse. We laughed because it was made quickly from items we found at our local fabric store and wasn’t even fully finished. It was still a “prototype”. Not that we told the sales lady that. My wife just smiled and thanked her after saying she made it herself.
Anyway, in the end my wife went with a variation on “her nickname + her first and middle names + the word Creations” for her business. Everything she makes she creates.
If something like that doesn’t work for you… You mentioned near the end of your post about your hair. I know from family experience how out of control curly hair can be. A play on that might be something like “Tangled up in ____”. The blank could be jewels, metals, crafts, art(s), hue(s), etc.
A third option would possibly play on what you said here “…if I had to describe my work in one sentence it would most likely be something like ‘small and intricate jewelry designs using precious metals, beads and illustrations.’” So the word “precious” sticks in my mind: precious metals, precious gemstones (beads), precious memories (illustrations). If you are trying to play up on your inspirations and describe your work, I would try to at least use the word Precious in the name. “Precious ____”
Unfortunately I am not familiar enough with the art nouveau culture to give any real suggestions using that as inspiration. It translates to “New Art” so maybe a play on that somehow? Was there any kind of focus for the movement that resonates with you?