Hans giftet seg med Konstanse Agnete Andreasdatter. Konstanse (datter av Andreas Pedersen og Berit Mikkelsdatter) ble født 7 Aug 1886, Klåpen, Andørja, Ibestad, Troms og Finnmark, Norge; og døde Ja, ukjent dato. [Gruppeskjema]

1. Alfred Ellin Leonardsen ble født 20 Mai 1921, Sjøvegan, Salangen, Troms og Finnmark, Norge; og døde 11 Jan 1988, Kristiansand, Vest-Agder, Norge.
2. Odd Leonardsen ble født 16 Jun 1923, Salangen, Troms og Finnmark, Norge; og døde 21 Des 1994, Salangen, Troms og Finnmark, Norge.
3. Harry Karl Leif Leonardsen ble født 16 Jun 1923, Sjøvegan, Salangen, Troms og Finnmark, Norge; og døde 21 Des 1994, Finnsnes, Senja, Troms og Finnmark, Norge.