> This naming-proposal couldn't possibly cause any problems down the line...

You're a little late here, "magic" is already a fairly well known term in quantum computing literature. There's "magic states" and protocols for "magic state distillation" and "magic state injection", there's "shallow magic depth circuits", etc.