Gottlieb heiratete Charlotte Kapluck am 2 Mrz 1866 in Schwentainen, Kreis Oletzko/ Treuburg, Ostpreußen. Charlotte (Tochter von N.N. Kapluck und Charlotte Kapluck geb. N.N.) wurde geboren in berechnet 1843. [Familienblatt] [Familientafel]

1. Marie Starosta wurde geboren am 15 Jan 1867 in Schwentainen, Kreis Oletzko/ Treuburg, Ostpreußen; getauft am 20 Jan 1867 in Schwentainen, Kreis Oletzko/ Treuburg, Ostpreußen.
2. Wilhelmine Starosta wurde geboren am 27 Jun 1871 in Schwentainen, Kreis Oletzko/ Treuburg, Ostpreußen; getauft in in Schwentainen, Kreis Oletzko/ Treuburg, Ostpreußen.
3. Luise Starosta wurde geboren am 24 Dez 1873 in Schwentainen, Kreis Oletzko/ Treuburg, Ostpreußen; getauft am 28 Dez 1873 in Schwentainen, Kreis Oletzko/ Treuburg, Ostpreußen; gestorben am 13 Sep 1950 in Charlottenburg, Berlin, Deutschland.