William de Tracys bakgrunn er uklart, men det hevdes at han er et illegitimt sønn av kong Henrik I av England med hans elskerinne Gieva de Tracy.