It's not marked as being a US term in Chambers, Stu. One definition it gives there is fishing with a [revolving or trailing] lure. I think that is very descriptive of Internet trolling.
I must admit I do tend to think of the "fisherman" as the troll you describe. It does seem appropriate.