I need a name along the lines of the following...
Magic Magical Witch Witchcraft Wand Spells Spellbook Cauldron
Of course, all of those names are taken, and short of a miracle, none of them are clearing any time soon. The character in question is my Harry Potter OC. Her name is currently Maryanne, but I'm not too fond of that name anymore. I want something different and I really want a real word name for the character on here.
I feel for you I checked for "Witch" and "Witchy" recently too lol
Good luck finding something that works.

Pretty sure I rehomed all of my 'magic' and 'witchy' names besides Magrat but not looking to rehome her cause she's my fav witch from Discworld. ):
Through in the world of Harry Potter, some names are quite different.. than again, when I think of the name of Mary Anne, I think of the Babysitter's Club character. Just a small suggestion - have you looked to see if those rws may have a Gaelic translation? Or maybe Welsh? I had to do that for an OC of mine, through I went with one of the Japanese translations of the name, I do hope you find the perfect HP oc.
Through, not sure if this name would work - Casts? also located Dement free - there was dementors in the HP world so kind of a magical word.
.
I'm not sure if you'd be interested (I'm not even sure if you're still looking lmao) but I have Amrita UFA, which is a sanskrit RW referring to "immortality" or "elixir of eternal life", which might be a nice callback to the Sorcerer's Stone and Nicolas Flamel? (I've been zapping her trying to get a cool color, so do whatever you want with that lol) Let me know if you'd be interested. c:
Good luck with your name hunt! I currently own Tobias, who will represent by own Harry Potter OC character!

I don't know if you're still looking, but I recently came across gramarye/gramary, which are available. :)
A couple of ideas:
Found a couple of names that aren't taken that might be up your alley for the magical pet:
Mystick Spellscroll Sigils Portenta Portents Scrying
Also you might try to do "blank + mancy" if there's a particular kind of magic they have an affinity for (ie. hydromancy).
Have you considered replacing"L" with "i"? Like Spelis with a capital i would be SpelIs :P
Perhaps try for another language? Like, I love Japanese, and some words are available, like Mahoutsukai = Magician Jumon = Incantation Mamori = Charm (also means Protection)
but if Japanese isn't your thing, then maybe you can find something you like from a different language? :)