What does it mean to tie a red cloth with a name on it on the branch?

It's hard to say. You have to say under what circumstances, such as in a temple, it seems that someone makes a wish (8). If there is no specific environment, it should be prayer.

PS, this is not superstition, but custom ~ ~ ~