I'm assuming that the birthdate of 1826 for Xavier Rebholz came from the record below which confirms that he was a Mason.
"Minnesota, Death Records, 1866-1916," index, FamilySearch
(https://familysearch.org/pal:/MM9.1.1/XP6M-X21 : accessed 05 Dec
2014), Xavier Rebholz, 09 Jul 1891; citing Minneapolis, Hennepin,
Minnesota, Public Health Center, St. Paul; FHL microfilm 1499013.
The closest match, and only likely candidate, that I could find at FamilySearch.org is the record below for a Franz Xaver Rebholz born to Elisabetha Mayer and Andreas Rebholz on 7 Dec 1823 and baptized on 8 Dec 1823 at Katholisch, Gunningen, Schwarzwaldkreis, Wuerttemberg:
"Deutschland, Geburten und Taufen 1558-1898," index, FamilySearch
(https://familysearch.org/pal:/MM9.1.1/N5ZW-NXP : accessed 05 Dec
2014), Franz Xaver Rebholz, 08 Dec 1823; citing ; FHL microfilm
If Xavier Rebholz had siblings named Elisabetha and/or Andreas, or used either name for any of his children then I think that would be cause to look hard at this record.