Nazwa Chalkidiki pochodzi od nomosu Chalkis na wyspie Eubeja, której mieszkańcy skolonizowali półwysep w VIII i VII wieku p. n. e. Romantyczny, skalisty półwysep Chalkidiki (Płw. Chalcydycki) był w czasach mitycznych ojczyzną gigantów