Fieldsted var sønn av rådmann og assessor ved Højesteret Mikkel Andersen Fieldsted (d. 1741) og Marie Kirstine Fyhn. Han giftet seg med Woldemaretta Gabel.