Save Type Surname Usage German Other Forms FormsStoltzfoos Meaning & History Stoltzfus is a surname of German origin. It is common among Mennonites and Amish. All American Stoltzfuses are descended from Nicholas Stoltzfus (1719–1774), an Amish man who migrated from Germany to America in 1766.