Synonyms for Tag (same or very similar meaning)
WordNet sense 1 (a small piece of cloth or paper):
rag, shred, tatter, tag end
WordNet sense 2 (go after with the intent to catch):
chase, dog, tail, track, trail, go after, give chase, chase after
WordNet sense 3 (attach a tag or label to):
label, mark
From the ODE community, based on WordNet
add/edit