Define tax stamp. tax stamp synonyms, tax stamp pronunciation, tax stamp translation, English dictionary definition of tax stamp. n. a stamp affixed to certain products or documents to indicate that a required tax has been paid. Random House Kernerman We