Trøllanes er første gang nevnt i jordeboken i 1584. Første ledd i stedsnavnet betyr «troll». Et sagn forteller at troll inntok bygden hver helligtrekongersaften, men at en gammel kone en gang påkalte Jesus, og trollene forsvant for godt.