I always figured Deep Throat came about from the movie, natch, but with Deep indicating the source was under deep cover, or deeply hidden, and Throat just meant that he was talking.
For virtually anyone alive at the time and in the same age demographic as these 'reporters' it was obvious that the nickname came from the movie - Woodward and Bernstein thought they were being clever. Any other explanation is pure fantasy.