Из орфографических правил русского языка мы знаем, что предлоги
всегда (!) пишутся раздельно со словом, к которому относится. А
также стоит помнить, что предлоги употребляются только с
существительными, числительными и местоимениями. Отсюда у нас вопрос: "на-" в случае выражения "иди на?хуй" - предлог - отдельная часть речи - или приставка, которая является морфемой (частью слова).
Здесь уже стоит обратиться к значению и контексту.
В случае фразы "Иди нахуй" имеем следующую конструкцую:
иди (куда?) нахуй. В этой фразе нахуй - наречие, которое является обстоятельством. А предлоги с наречием не употребляются.
Есть и другая конструкция. Например, "присядь на хуй". Здесь мы тоже можем задать смысловой вопрос "куда?", но помимо этого мы можем задать грамматический вопрос "на что?". В этом случае "хуй" - существительное, употреблённое с предлогом "на".
В случае с наречием вопрос "на что?" задать мы не можем.