Karl giftet seg med Stenette Sofia Carlsdatter 1851, Tromsø, Troms og Finnmark, Norge. Stenette (datter av Carl Johan Gref og Christianne Elisabeth Steensdatter Parelius) ble født 1818, Selset, Rolla, Ibestad, Troms og Finnmark, Norge; og døde 15 Sep 1892, Nordre Strandgade, Tromsø, Troms og Finnmark, Norge. [Gruppeskjema]

1. Christian Parelius Karlsen ble født 1860, Nordre Strandgade, Tromsø, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
2. Johannes Kornelius Karlsen ble født 1863, Nordre Strandgade, Tromsø, Troms og Finnmark, Norge; og døde Ja, ukjent dato.