The word bewildered comes from the verb bewilder, meaning "to confuse thoroughly", originating in the 17th century from the archaic verb wilder (a verb meaning to lead someone astray or lure them into the woods, derived from wilderness, 1600s) and the prefix be- (thoroughly), ultimately stemming from Old English wilde (something uncultivated or untamed, wild) and deor (untamed animal, beast).  Literally, it meant to get lost in the wilderness, and it evolved to describe complete mental confusion, as if lost in a trackless forest. 

According to the Oxford English Dictionary (OED), the adjective "bewildered" first appeared in English in the late 1600s, with the earliest recorded evidence from 1685, used by the notable poet and critic John Dryden in a translation, evolving from the verb "bewilder" meaning to lead astray into the wilds, to confuse or perplex. 

Examples of "bewildered" used in a sentence: 
"Arriving in a strange city at night, I felt alone and bewildered." 
"I came out of the movie a bit bewildered, but I enjoyed it." 
"Everyone seemed utterly bewildered after seeing strange lights in the sky." 
"Instead of handing me the phone, my stepmom gave me a bewildered look." 
"He endured the questioning at the hearing with a calm, sometimes bewildered expression." 
"When the soldier woke up after being frozen for sixty years, he was bewildered by all the changes in the world." 
"Whenever the puppy looked in the mirror, he was bewildered by his reflection and kept barking at the other dog."