The definition of peninsula is a body of that that is surrounded by water on three sides. Europe is connected to Asia on it's east side, but on the north, south, and west sides Europe is surrounded by water. But because Europe has a rather odd shape it has many smaller peninsulas sticking off it's north, south, and west sides. This is why Europe is called the "peninsula of peninsulas".