How do I tell my new boyfriend subtly that he can have his space when he wants to?

Subtly doesn't work on everyone. You are better off telling him clearly and respectfully where he and you stand.