The story
- Old English · inherited from*færwyrþe
- Middle English · inherited from*farwurthe, *farewurthe
- English todayfareworthy
From Middle English *farwurthe, *farewurthe, from Old English *færwyrþe, færewyrþe (“having a right to depart, able to go”), equivalent to fare (“departure”) + -worthy.
Etymology from Wiktionary, CC BY-SA 4.0.