1680s, from be- "thoroughly" + archaic wilder "lead astray, lure into the wilds," probably a back-formation of wilderness. An earlier word with the same sense was bewhape (early 14c.). Related: Bewildered; bewildering; bewilderingly.