From German Frühwirth, a common surname in Austria. From früh (“early”) + Wirth (deprecated spelling of Wirt (host)).
Fruhwirth (plural Fruhwirths)