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