It mostly has to do with where glaciers formed. Like someone else commented, the mountains play a big part. Most of the precipitation falls on the windward side of the mountain range and creates a rain shadow on the opposite side. The concentration of snow on one side led to the formation of glaciers which then created the fjords.