Τα Παυλέικα βρίσκονται στη Βόρεια Κυνουρία και προς τα παράλια του Αργολικού κόλπου, βόρεια και κοντά στα Κάτω Βέρβενα. Ως ξεχωριστός οικισμός αναφέρεται για πρώτη φορά το 2011 να απογράφεται στον δήμο Βόρειας Κυνουρίας.[3] Σύμφωνα με το σχέδιο Καλλικράτης μαζί με τα Βέρβενα και τα Κάτω Βέρβενα αποτελούν την τοπική κοινότητα Βερβένων που υπάγεται στο Δήμο Βόρειας Κυνουρίας και σύμφωνα με την απογραφή του 2011 έχει πληθυσμό 17 κατοίκους.[4]