Δήμαρχος Λάρνακας, γιος του νομικού Διόφαντου Θεμιστοκλέους. Γεννήθηκε στη Λάρνακα το 1875 και πέθανε το 1957. Διετέλεσε δημοτικός σύμβουλος Λάρνακας το 1907-1908, καθώς και το 1920-1923. Δήμαρχος Λάρνακας εξελέγη το 1908 και διατήρησε το αξίωμα αυτό μέχρι και το 1914.
Ο Νικόλαος Θεμιστοκλέους, καταγόμενος από τη γνωστή οικογένεια Βοντιτζιάνου της Λάρνακας, υπηρέτησε για διάφορα διαστήματα και ως αναπληρωτής του Έλληνα προξένου στη Λάρνακα.
Ήταν παντρεμένος με την κόρη του Έλληνα πρόξενου στη Λάρνακα Ι. Καλούτση.
Αργότερα έφυγε από την Κύπρο με την οικογένεια και αναμείχθηκε στη δημόσια ζωή. Το 1921, υπηρέτησε ως πολιτικός διοικητής της Σμύρνης. Ήταν μεταξύ άλλων, Νομάρχης Αϊδινίου (Βιλλαετίου του Αϊδινίου) στη Μικρά Ασία, το 1922. Υπηρέτησε επίσης διευθυντής τράπεζας στα Χανιά της Κρήτης.
Αξίζει να σημειωθεί ότι μια κόρη του Ν. Θεμιστοκλέους παντρεύτηκε τον Στρατηγό Σπαντιδάκη, που διετέλεσε "Αντιβασιλεύς" επί δικτατορίας.