Откуда это повелось?

Культурному человеку иногда бывает сложно прервать общение с  надоедливым оппонентом. Выражаться грубо у него не принято. Поэтому приходится искать иносказательную форму отправки человека куда подальше. Иногда посылают туда, куда Макар телят не гонял, к чертовой бабушке, на хутор бабочек ловить, по месту прописки, в зад. Ну и последние наиболее близкие версии нужного направления — это к лешему и туда, где не ходит транспорт. Есть несколько сказок с одинаковым сюжетом. Там бедную девушку отправляют в лес, с одной лишь целью чтобы она больше никогда не вернулась. Поэтому и посылают навязчивого человека идти именно лесом. Вот такое вот устное народное творчество.
                                                                              

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

Чтобы заблудился и не пришёл обратно)). А вообще, не только лесом шлют).