Tormod var født i nordvestlige Island. Sitt tilnavn fikk han for at han diktet et lovkvad til ei kvinne som på grunn av sine mørke øyenbryn ble kalt for «Kolbrun» – dette kvadet har gått tapt.