Andreas Dedekam Hagerup de Gyldenpalm fødtes i Christianssand som sønn av justisråd Eiler Hagerup de Gyldenpalm (som i to omganger var Christianssands borgermester) og Aasille Andrea Dedekam. Andreas' farfar var amtmann Hans Hagerup de Gyldenpalm, og hans oldefar biskopen Eiler Hagerup d.e. som var biskop av Trondheim 1731–1743.