Да хрен его знает, от чело пошло это выражение - А хрен его знает. Но, я думаю, что весь ответ кроется на поверхности, потому что хрен похоже на слово х.й. Поэтому он как раз и подошел в виде заменителя, что бы это слово можно было без боязни произносить в обществе. И менты не прицепятся, хотя смысл все понимают, что имеется ввиду.
| 
Древовидный вид