Aquí hay un desglose:
* circuns- significa "alrededor"
* -navigación significa "el acto de navegar"
Entonces, la circunnavegación literalmente significa "navegar por" algo, y en este caso, es la tierra.