Segundo a Academia Portuguesa de Letras, caralho é a palavra com denominação a pequenas cestas que ficam no alto dos mastros das caravelas, de onde os marinheiros olhavam o horizonte em busca de terra.

Caralho dada a sua situação numa área de muita instabilidade (no alto dos mastros), é onde se manifesta com maior intensidade o rolamento ou movimento lateral de um barco.
Também era considerado um lugar de castigo para aqueles marinheiros que cometiam alguma infração a bordo.
O castigado era enviado para cumprir horas, e até dias inteiro no caralho e quando descia, ficava
tão enjoado que se mantinha tranqüilo por um bom par de dias.
Daí vem a célebre expressão: “MANDAR PARA O CARALHO”.
Caralho é a palavra que define toda a gama de sentimentos humanos e todos os estados de ânimo como também, outras definidas como “palavrões”. Exemplo: Foda-se. Nem sempre palavras do gênero são de cunho sexual. Vai depender muito do contexto em que ela é dita embora no Brasil, caralho e foda-se podem ser consideradas palabras de baixo escalão.
-Tirei zero na prova!
–Foda-se, problema seu!
Quantas vezes, ao apreciar uma coisa que é boa ou que te agrade, não diz: isto é do caralho!
Exemplos:
Se algo não te interessa, não vai querer – “NEM POR UM CARALHO”.
Mas, se esse algo te interessa muito, então diz – ”É DO CARALHO”.
Também são muito comuns as expressões:
Essa… “É BOA PRA CARALHO”.
Esse cara… “É DO CARALHO”.
Esse lugar… “É LONGE PRA CARALHO”.
E não há nada que não se possa definir, explicar ou enfatizar, sem se juntar um CARALHO a qualquer expressão.
A partir deste momento poderemos dizer CARALHO, ou mandar alguém para o CARALHO, com um pouco mais de cultura e autoridade acadêmica.
Fonte:
Academia Portuguesa de Letras.
Mundiblue.