Γεννήθηκε στην Νέδουσα (Μεγάλη Αναστάσοβα) Μεσσηνίας το 1787 αλλά καταγόταν από το χωριό Τουρκολέκα της Φαλαισίας (του Ν. Αρκαδίας). Πατέρας του ήταν ο Σταματέλος Τουρκολέκας και μητέρα του η Σοφία Καρούτσου, αδελφή της γυναίκας του Θεόδωρου Κολοκοτρώνη. Λόγω της καταγωγής του υπέγραφε με το όνομα Τουρκολέκας ή Τουρκολακιώτης.Το δε επώνυμο Σταματελόπουλος προέκυψε από το όνομα του πατέρα του Σταματέλος.
Ο Νικηταράς υπήρξε μαθητής του καπετάν Ζαχαριά (Ζαχαρία Μπιρμπιτσιώτη). Ο Ζαχαριάς μπορεί να έφυγε από τη ζωή αλλ’ άφησε πίσω του φύτρα από τη σπορά που έκανε. Υπήρξε ο δάσκαλος της Κλεφτουριάς. Οι κορυφαίοι πολεμιστές του ‘21, ο Μητροπέτροβας, ο Κολοκοτρώνης, ο Νικηταράς και άλλοι υπήρξαν μαθητές του.
Ο τελευταίος μάλιστα είχε νυμφευθεί την κόρη του την Αγγελίνα, γυναίκα εφάμιλλη σε ηρωισμό του πατέρα και του συζύγου.
