Caralho, aka Gavea, being the crow's nest (the highest spot on the ship) is correct, though it's uncommon knowledge. No idea when it was phased out of "professional" usage. As for why it became slang for dick, it's a big and hard mast with a noticeable "head" at the top.