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