Établir son camp
Au Moyen Âge, ficher le camp avait le sens de fixer son camp et non de lever le camp. Ficher et fixer sont en fait des doublets.
Les soldats fichaient dans le sol pieux de protection et piquets de tentes pour établir le camp avant la bataille. Alors pourquoi ce renversement de sens ? Parce que ficher comme foutre avait à cette époque le sens de pénétration sexuelle.
Une ficheuse était une ribaude, une femme de mauvaise vie. Va te faire fiche, déguerpis, avait un sens carrément obscène. On disait aussi ficher quelqu'un, le planter là. Ou ficher dehors.
Toutes ces expressions évoquent un départ précipité, ce qui explique le sens actuel de ficher et foutre le camp.