You could simply use a permanent marker to add the name and message. Another idea is to make a small gift tag out of cardstock or paper and attach to one of the tied ends. Or write the name and message on a blank sticker label and adhere to the party popper.