Слово троллинг сегодня стало частью словарного фонда русского языка, оно постепенно входит в современные словари, как, впрочем, и многие другие медийные словечки. Наряду со словом троллинг появились и такие производные, как троллить, тролление, затролленный и т. д.
Многие чисто интуитивно связывают слово троллинг со словом тролль – названием мифического существа в скандинавской мифологии (норвежское, датское, шведское troll, древнескандинавское trǫll «волшебник, колдун»). Собственно, людей, которые занимаются троллингом в Интернете, тоже называют троллями. Однако же это сравнение неверно.
Слово происходит от английского trolling «ловля рыбы на блесну», которое далее восходит к среднеанглийскому troll «прогуливаться, кататься (в разные стороны)». С начала XVII века в языке английских рыбаков глагол to troll приобретает значение «рыбачить на приманку, приманивать рыбу блесной». От глагола в этом значении и образована «INGовая» форма trolling. В конце XX века слово стали использовать в американском интернет-сленге в значении «приманивать участников интернет-сообщества к деструктивным дискуссиям». Именно в таком значении оно вошло в русский язык в XXI веке, а также в ряд других языков.