Is rewriting an old fairy tale considered plagiarism?

It is only considered plagiarism when you do not give credit to the writer. If you are not able to find who wrote the fairytale, just be sure to right the original name before you change it if that is what you intend to do.

Hope this helps