Frederick married Mary Teresa Kiefer on 16 Jul 1900 in Bath, Steuben County, New York, USA. Mary (daughter of Karl Kiefer and Maria Magdalena Wegmann) was born on 15 Feb 1882 in Cohocton, Steuben County, New York, USA; died on 23 Nov 1918 in Wayland, Steuben County, New York, USA; was buried in Canaseraga Cemetery, Canaseraga, Allegany County, New York, USA. [Group Sheet] [Family Chart]

1. Vera Marie Mehlenbacher was born on 21 Jun 1901 in Canaseraga, Allegany County, New York, USA; died on 4 Sep 1972 in Bath, Steuben County, New York, USA.
2. Rhea Elizabeth Mehlenbacher was born on 29 Jun 1904 in Burns, Allegany County, New York, USA; died on 16 Mar 1981 in Pennsylvania, USA.

Frederick married Alma Ruth Bailey on 22 Oct 1928 in Bolivar, Allegany County, New York, USA. Alma was born on 16 Mar 1895 in Burns, Allegany County, New York, USA; died on 30 Dec 1942 in Bolivar, Allegany County, New York, USA; was buried in Canaseraga Cemetery, Canaseraga, Allegany County, New York, USA. [Group Sheet] [Family Chart]

1. Ruth Elaine Mehlenbacher was born on 2 Sep 1929 in Canaseraga, Allegany County, New York, USA; was christened on 16 Apr 1933 in Trinity Episcopal Church, Canaseraga, Allegany County, New York, USA; died on 30 Aug 2006 in Hornell, Steuben County, New York, USA; was buried in Canaseraga Cemetery, Canaseraga, Allegany County, New York, USA.