Einer Version zufolge trägt Nikoklia den Namen von Nikokles, dem letzten König des antiken Königreichs Paphos, aber es ist möglich, dass es den Namen eines anderen Nikokles, der Ländereien in der Gegend hatte, oder eines Nikokleia annahm.[4][5]
Nikoklia liegt im Südwesten der Mittelmeerinsel Zypern auf einer Höhe von etwa 90 Metern,[6] etwa 20 Kilometer südöstlich von Paphos, 55 Kilometer westlich von Limassol und 138 Kilometer südwestlich von Nikosia.[7] Das 2,89863 Quadratkilometer[8] große Dorf grenzt im Norden an Finikas, im Osten an Souskiou, im Süden an Kouklia und im Westen an Mandria.[9] Das Dorf kann über die Straßen F616 und F617 erreicht werden.[10][11]
Die durchschnittliche jährliche Niederschlagsmenge beträgt rund 430 Millimeter. In der Umgebung werden Weinreben, Zitrusfrüchte, Hülsenfrüchte (Kichererbsen und Bohnen), Erdnüsse, Getreide, Hülsenfrüchte, Gemüse (Kartoffeln und Zwiebeln), Johannisbrot und einige Oliven angebaut. Geologisch betrachtet wird das Gemeindegebiet von den Ablagerungen der Pachnas-Formation (wechselnde Schichten aus Kreiden, Mergeln und Sandsteinen), den Ablagerungen der Lefkara-Formation (Kreiden, Mergel und Keratolithen) und dem Schwemmland der Terrassen dominiert. Auf diesen Gesteinen entwickelten sich kalkhaltige Böden und Terra rossa.[4]
Das Dorf liegt nahe der antiken Stadt Palaipafos. Es wurden Steine und andere architektonische Elemente zerstörter Gebäude aus der Gegend von Palaipafos für den Bau von Gebäuden in Nikoklia verwendet. So wurden beispielsweise in der Dorfkirche Agios Dimitrios antike Inschriften gefunden.[4]