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