Слово "хуй" с древнеславянского обозначает "парень на выданье" т.е. он уже готов к женитьбе и всему что с этим событием связано. А мужской половой орган назывался "Уд" откуда, кстати, произошли слова удовольствие, удовлетворить и т.д.