Ο Σταύρος Νικολάου του Ιωάννη και της Ευανθίας γεννήθηκε το 1893 στη Ζαγορά του Βόλου. Το 1933 παντρεύτηκε τη Ματθίλδη Κολιούμπα από το Βογατσικό με την οποία απέκτησαν μία κόρη, την Ευανθία. Ήταν στρατιωτικής κλάσης 1913 με βαθμό ανθυπολοχαγού πεζικού.