Selve oppførelsen må ha krevd en klar organisering av arbeidsgangen. En mulighet er at bønder eller treller under militært oppsyn av kongen har stått for oppførelsen. Selv navnet Trelleborg har gitt anledning til antagelsen om at borgene var et oppholdssted for treller. Denne formodningen har blitt tilbakevist med henvisning til at trell på eldre norrønt har betydningen «tømmer», og derfor henviser til selve byggets konstruksjon.