I do this as well, and occasionally people get confused and think I work for the company I'm interacting with (enterprise@myname.com is close enough to myname@enterprise.com, I guess.) I usually don't bother to correct them, in case it gets me better treatment :)
This is how iCloud's "Hide My Email" (suggested to you by Safari at online account creation or filling out any email field basically) works. And then it remembers those random chars for that domain. Also ensures the email delivers to you.