According to the etymology section on the Palau Wikipedia article, there is no relation. Palauans calling themselves Belau makes the similarity less remarkable as well.

https://en.wikipedia.org/wiki/Palau#Etymology