«Ήταν ένας γλυκός άνθρωπος, ευγενής, πολύ αγαπητός στον κόσμο της ελληνικής κινηματογραφίας. Είχε χιούμορ και συνήθιζε να αυτοσυστήνεται ως Αρκάς, θυμίζοντας συχνά και σε όλους την καταγωγή του. Ο Σταύρος Τσιώλης, έκανε τα πρώτα του επαγγελματικά βήματα ως βοηθός σκηνοθέτης στα στούντιο της Φίνος Φιλμ. Την εποχή της μεγάλης λάμψης του ελληνικού εμπορικού κινηματογράφου γύρισε εκεί τις πρώτες του ταινίες, διαμορφώνοντας το ιδιαίτερο, προσωπικό του ύφος. Είναι ένας από τους δημιουργούς του ρεύματος του Νέου Ελληνικού Κινηματογράφου».
Ο Σταύρος Τσιώλης «αγάπησε και ανέδειξε τους ερασιτέχνες ηθοποιούς και την αυθεντικότητά τους, ενώ γεφύρωσε την αμεσότητα και τη λαϊκότητα της λεγόμενης εμπορικής ταινίας με τις ανησυχίες και αναζητήσεις του καλλιτεχνικού κινηματογράφου», συνεχίζει το ΥΠΠΟΑ. Και συμπληρώνει: «Δημιούργησε ένα προσωπικό είδος κωμωδίας, στο οποίο αποτύπωσε τη λατρεία του για τις γυναίκες, τις αντρικές παρέες και τους λαϊκούς μύθους. Αυτά τα ιδιαίτερα στοιχεία της κινηματογραφικής γραφής του τα συνδύασε με τη λαϊκή μουσική αλλά και την περιπλάνηση στο ελληνικό τοπίο, το οποίο κινηματογράφησε με αισθαντικότητα».
«Η απώλειά του είναι για τον ελληνικό κινηματογράφο “Μια Τόσο Μακρινή Απουσία”. Η υπουργός Πολιτισμού και Αθλητισμού κ. Λίνα Μενδώνη εκφράζει στους οικείους του και στην κινηματογραφική οικογένεια τα θερμά της συλλυπητήρια», καταλήγει η ανακοίνωση του ΥΠΠΟΑ.