icloud device phone name

I have a phone that the name has changed and although I delete it from iCloud every time it reappears it shows the old name (when logged onto iCloud.com). How do I fix this? We have so many phones and devices having misnamed devices creates confusion.