H Samuel has an engraving service and will engrave names onto a watch strap from about £16. Think most jewellers can engrave but apparently, Argos offer this service and a lot cheaper than most jewellers.
Oh sorry!!! Don't know why I automatically associated it with an engraving but nevermind.Thank you. I was hoping for a velcro fastening strap but this could also work.