Dovrebbe derivare dal nome cristiano-medievale Martiradonna, variante femminile del nome Martire, col significato letterale di "testimone" e, in senso lato, "testimone della fede", colui o colei, cioè, che accetta di sacrificare anche la propria vita per testimoniare ciò in cui crede.
Il cognome Martiradonna è tipico di Bari e del barese.
Il cognome Martiradonna è 789° nella regione Puglia Il cognome Martiradonna è 270° nella provincia di Bari Il cognome Martiradonna è 75° nel comune di BARI (BA)