I think some wallets actually put a sign of the address been used before there which can be used by to know that such address has been used in the past before. The ones used in the past are tagged ‘used’. So you can just select the unused one for a new transaction. If at all you need to designate a particular address to an entity, using a wallet like electrum that has contact you can simply save it there AFAIK