Constantin (eller Konstantin) Fehrenbach var født i Wellendingen nær Bonndorf i Storhertugdømmet Baden som sønn av læreren Johann Georg Fehrenbach (1826–95) og hans hustru Rosina (1832-1900), født Gensecke.