I wonder if there is any way to change the name of a birthday by fortune telling.

There are many schools of naming, just like martial arts now, Shaolin, Wudang, Emei and Tianshan.

The naming is the same. Eight-character naming is just one of many schools. Unless you are superstitious about this method, you can completely change it.