Σε άφθονο τρεχούμενο νερό πλένουμε καλά το χταπόδι. Το βάζουμε σε βαθιά κατσαρόλα και το αφήνουμε να μαγειρευτεί χωρίς νερό, σε χαμηλή φωτιά. Το αφήνουμε μισή ώρα με 40 λεπτά περίπου, με σκεπασμένο το καπάκι, μέχρι να μαλακώσει και να πάρει ροζ χρώμα. Αποσύρουμε από τη φωτιά και αφήνουμε να κρυώσει λίγο. Το κόβουμε σε κομμάτια και το αλέθουμε σε πολυμηχάνημα μέχρι να πάρει υφή κιμά. Μουλιάζουμε στο νερό το μπαγιάτικο ψωμί, το στραγγίζουμε καλά με τα χέρια μας και το θρυμματίζουμε. Σε βαθιά σαλατιέρα ανακατεύουμε το χταπόδι με το μουλιασμένο ψωμί, τα ψιλοκομμένα κρεμμύδια και το σκόρδο, τον μαϊντανό, τα αυγά (ελαφρά χτυπημένα) και το θρούμπι. Αλατοπιπερώνουμε.
Τα ζυμώνουμε καλά και προσθέτουμε λίγο θρυμματισμένο παξιμάδι, ώστε να έχουμε μια γέμιση σφιχτή που να πλάθεται. Σκεπάζουμε τη σαλατιέρα και τη βάζουμε στο ψυγείο για μία ώρα περίπου. Πλάθουμε τους χταποδοκεφτέδες και τους περνάμε από το αλεύρι σε ένα ταψάκι. Σε βαθύ αντικολλητικό τηγάνι τους τηγανίζουμε με μπόλικο ελαιόλαδο, σε μέτρια φωτιά, γυρίζοντάς τους και από την άλλη πλευρά μέχρι να ροδίσουν. Σερβίρονται ζεστοί με πλούσια φρέσκια σαλάτα εποχής και συνοδεύονται από ουζάκι, ρακή ή κρασί.
