I always thought the "deep web" simply referred to stuff that was not publicly accessible. For example, corporate info connected to the internet but behind a firewall with proxy access.