Το πραγματικό του επίθετο ήταν Βώκος ή Μπώκος. Για το παρωνύμιο Μιαούλης υπάρχουν δύο εκδοχές: Η μία ότι του τo κόλλησαν οι ναύτες του, όταν τους έδινε τη διαταγή «Μία ούλοι!» για να κωπηλατούν συγχρόνως. Η δεύτερη, από ένα τουρκικό μπρίκι που αγόρασε, με την ονομασία «Μιαούλ». Ο Μιαούλης ήταν σχεδόν αγράμματος, σύμφωνα με τον ιστορικό Καρλ Μέντελσον -Μπαρτόλντι, εν τούτοις υπερείχε σε ευφυΐα και ναυτική τέχνη. Είχε ανεπτυγμένη την αίσθηση του καθήκοντος μέχρι υπερβολής, που πολλές φορές έφθανε στα όρια της σκληρότητας για τους υφισταμένους του.