To mark or label with a tag or tags.
From prefix 'be-' + 'tag' (from Middle Dutch 'tagge'). The 'be-' adds the sense of thoroughly or completely tagging something.
Try Another Word