Halkidiki ima tri manja poluostrva, raspoređena kao tri ispružena prsta kojima još dublje zalazi u Egej. Jedno od tri poluostrva, ili prsta, zove se Kasandra po Kasandrosu, kralju Makedonije u drevno doba; drugi prst Sitonija nazvan je po Sitonu, sinu mitološkog boga mora Posejdona; treći se zove Atos po imenu jednog od Giganata koji su u mitološko vreme nastanjivali ovu oblast.