Furuseth ble født Anders Andreassen Nilsen, som femte barn av Andreas og Marthe Nielsen. Familien hadde akkurat flyttet til en hytte i Furuset, som ligger i Åsbygda. Han tok etternavn etter sitt fødested som skikken var.