Yes, but if you don't do it immediately you won't remember that 12345 means this or that company; and also yes, you can search for 12345 and see that all email coming to that address is from a certain company, but maybe they haven't yet sent any email, etc.
Also if you use random strings that are not actually random (you just try to come up with something on the spot) you're very likely to reuse patterns for different third parties.
In the end it's more "stateless" to have a simple rule to attach an email to a given company, than maintaining a separate reference list (or lists! one in a password manager, the other in your email client).
But it's not very important, and mostly a question of personal preferences.