Frederik Nannestad ble født i Eidsberg som sønn av sogneprest Christopher Jensen og hans tredje hustru, Karen Tønnesdatter Unrov.