Add an Address with Label to Send Coins Address Book via a RPC call
If you want to add a label to an address that is used to receive coins, you best use Accounts. Later you can fetch balances of individual Accounts and see which orders have enough confirmations.

If you want to add a label to an address you send your coins to, use "comment-to" field in an RPC call that creates the transaction.