How is this possible for any normal person with a work provided 365 account?

You can use the +label method on M365 work accounts, like first.last+label@workdomain.com

Outlook rules match on them too, for rules.