When you joined ICQ you received a UIN and that was the only publicly searchable method to connect to other people. You could update your profile with email or username, and manually make that public, but it wasn't searchable by default. If you wanted to connect to a stranger (and the stranger didn't want their email public at the time), you would usually just use their UIN.