У Еськова - троллийка. Но там про народность вполне человеческую.
Если не человек - то троллиха скорее.
ИМХО.

Троллица.

Троллесса.

Троллида.

rewaQ
Это должность

В зависимости от отношения к троллям в народе говорящего. Если тролль - полуразумное чудовище, то троллиха или даже толлица. Если просто ещё один разумный, то тролльша. А если боевой товарищ, то тролльчанка.
UPD
Русский язык не просто так велик и могуч, а потому что позволяет вот такими фишками передавать тонкие нюансы бытия ;-)

Тоже тролль, но склоняется как слово женского рода. Поговорил с симпатичной троллью

Троллина

Меня всегда умиляло "трольчиха" - проскальзывавшее в каком-то мультике, - так что выбрала бы его. Но вообще, тролесса звучит красиво.

Трольчанка - песня времён Кольцевой Войны.

https://dropmefiles.com/84h3Y

Женщина-тролль, как женщина-врач🤷‍♀️😈

Если не ошибаюсь, у Асприна в "МИФ" у биологического вида "тролль" женщины - троллины. Хотя переводить Асприна на русский вообще сложно, достаточно вспомнить генерала Плохсекира (в оригинале Badaxe, и да, он офигенный badass).

В исландском фольклоре - скесса 😊