Γεννήθηκε το 1878 στα Στρέμπενο ("σήμερα" Ασπρόγεια) της Φλώρινας. Ο παππούς του, Ιωάννης Βαϊνάς, ήταν αγωνιστής της Επανάστασης του 1821 με το σώμα του Ιωάννη Μακρυγιάννη, και ήταν κατασκευαστής βαρελιών, απ' όπου πήρε και το επώνυμό του. Κατάγονταν από τις Κερασιές Κέδρων Αγράφων. Η μικρή αδερφή του παππού του και δεύτερή του θεία, Ευγενία Βαϊνά, είχε σκοτωθεί στο χορό του Ζαλόγγου..