Dovrebbe derivare da un soprannome legato al mestiere del soldato o da chi era al soldo di qualcuno (esempio feudatari o cavalieri).
Il cognome Soldati dovrebbe essere romagnolo, con influenza anche nel bolognese. Soldat, quasi unico, è presente in provincia di Udine. Soldateschi è toscano. Soldatini presenta un ceppo in Toscana. Soldato, molto raro, sembra pugliese.
Il cognome Soldato è 8785° nella regione Calabria Il cognome Soldato è 2865° nella provincia di Enna Il cognome Soldato è 42° nel comune di AMENDOLARA (CS)