Γόνος μεγάλης μανιάτικης οικογένειας του Πειραιά, ο νέος Αντιπεριφερειάρχης Νήσων Αττικής Σταύρος Βοϊδονικόλας είναι συνταξιούχος του Λιμενικού.
Διετέλεσε Αντιδήμαρχος Πειραιά και είναι εκλεγμένος Περιφερειακός Σύμβουλος Αττικής και στενός συνεργάτης του Περιφερειάρχη Αττικής Γιώργου Πατούλη.
Είναι συγγενής του Προέδρου της ΔΕΕΠ ΝΔ Α’ Πειραιά και Νήσων Γιάννη Βοϊδονικόλα – ο οποίος οφείλει να πάρει δημόσια θέση εάν συμφωνεί ή όχι με τη στάση του συγγενή του – ενώ βρίσκεται στο στενό περιβάλλον του Βουλευτή Α’ Πειραιά και Νήσων Κώστα Κατσαφάδου.