[derision]

According to Wikipedia, the term phishing (or fishing) originated in the mid-1990s

[jedberg]

The term was coined in the 90s, but didn't get widespread usage until the mid-2000s. So yes, technically it had that name already, but no one used it then.