Gaute var sønn av ridder og riksråd Svein Galle (død før 1499) som var høvedsmann på Akershus len noen år på 1470-tallet. Moren het Kirsten Gautesdatter Kane som var datter av høvdingen på Kanestraum.