Fyhn var gift med Ingeborg Falch (1729-1791), med hvem han hadde datteren Karen Margrethe Fyhn (1755-1783), gift med generalmajor Werner Nicolai de Seue. Den andre datteren var ugift.