You can use pam-tmpdir for this. It creates a directory for each user that logs in, at the start of their PAM session.
See How to remount filesystem at logout? for a little more context...
In Debian, Ubuntu and derivatives it's available in libpam-tmpdir.
