I always thought that “troll” was a reference to “trolling”, as in fishing. Looking for a bite.
That’s the origin.
I have an acquaintance that was a cop and he used the word “trolling” for going to known homo prostitute hangouts in plainclothes and making busts for solicitation.
I always used to bust on him in asking if he has gone trolling lately.
I always thought troll referred to the thing living under the bridge trying to trap the 3 Billy Goats Gruff.