Navnet peker mot at det muligens kan ha vært en borg her i vikingtiden. Trelleborg – samme navn, med en litt annen rettskriving, er brukt om flere steder i Danmark og i Skåne, som den gang tilhørte Danmark. Den største er Aggersborg ved Limfjorden. Ved utgraving er det dokumentert en spesiell type ringborger fra vikingtiden. C14-dateringer forteller at de alle er bygd omkring 980. De tolkes i dag som kongelige maktbaser anlagt under den danske rikssamleren kong Harald Blåtann.