Fottland har sin utdannelse fra den tidligere Trondheim lærerhøgskole, som gjennom senere fusjoner er blitt en del av NTNU. Hans fag var biologi, kjemi og samfunnsfag. Han har også tatt topplederutdannelse (Executive Education) ved Wharton School, University of Pennsylvania og ved det franske Institut européen d’administration des affaires (INSEAD).