Old English gefea, gefa "foe, enemy, adversary in a blood feud" (the prefix denotes "mutuality"), from adjective fah "at feud, hostile," also "guilty, criminal," from Proto-Germanic *faihaz (source also of Old High German fehan "to hate," Gothic faih "deception"), perhaps from the same PIE source that yielded Sanskrit pisunah "malicious," picacah "demon;" Lithuanian piktas "wicked, angry," peikti "to blame." Weaker sense of "adversary" is first recorded c. 1600.