Potrebbe derivare dal toponimo San Totaro (località nel comune di Martano, famosa per un antichissimo menhir), oppure, più probabilmente, deriva da Totaro diminutivo del nome Teodoro e starebbe ad indicare la famiglia di un artigiano di nome appunto Teodoro.
Il cognome Mastrototaro è originario dell'entroterra barese.
Il cognome Mastrototaro è 1279° nella regione Puglia Il cognome Mastrototaro è 104° nella provincia di Barletta-Andria-Trani Il cognome Mastrototaro è 23° nel comune di BISCEGLIE (BT)