@tiphra I don't think using screen names was universal. On Usenet newsgroups, people mostly used their real names. I also suspect that most early academic Internet users would've used some version of their real name.
The tradition of using screen names actually comes from hacker culture. Before the Internet, most hackers would hang out on bulletin board systems, and even there, some systems expected a first name and a last name.