Fehlis etterlot seg kone og barn i Tyskland. Han fikk også en datter med en norsk kvinne. Datteren ga i 2012 ut bok om sin historie.