В старославянском языке, то, что сейчас называется не вполне приличным словом - было уд. Отсюда: крайняя степень удивления -