Ζεσταίνετε το ελαιόλαδο σε μια μεγάλη κατσαρόλα και τσιγαρίζετε τα κρεμμύδια, το σέλινο, και το σκόρδο σε μέτρια φωτιά μέχρι αν μαλακώσουν, για 8 περίπου λεπτά. Τα ανακατεύετε μέχρις ότου είναι πλέον έτοιμα, προσθέτετε έπειτα το χταπόδι, κλείνετε το καπάκι και χαμηλώνετε τη φωτιά. Μαγειρεύετε για 25 λεπτά. Βγάζετε μετά το χταπόδι και το τεμαχίζετε σε 8 κομμάτια. Το ξαναβάζετε στην κατσαρόλα, προσθέτετε τα δαφνόφυλλα, τα τοματίνια και το κρασί. Το αφήνετε να πάρει μια βράση, μετά, χαμηλώνετε τη φωτιά και συνεχίζετε το μαγείρεμα με το καπάκι για άλλα 45 λεπτά πάνω-κάτω ή μέχρι να μαλακώσει αρκετά το χταπόδι και να πήξει η σάλτσα. Αλατοπιπερώνετε και σερβίρετε το φαγητό σε μεγάλα κομμάτια όσο είναι ακόμα ζεστό.