Frédéric Auguste Bartholdi kom fra en adelig og velstående familie. Avdenne grunn gav han i siste livsfase stort sett avkall på honorarer. Faren var Jean Charles Bartholdi (1791–1836) og moren Augusta Charlotte Bartholdi (født Beysser; 1801–1891), Frédéric Auguste Bartholdi var den yngste av deres fire barn, og en av bare to som levde opp - med sin storebror Jean-Charles, som ble advokat og redaktør.