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 è 9023° nella regione Calabria Il cognome Soldato è 2805° nella provincia di Enna Il cognome Soldato è 37° nel comune di VALSTRONA (VB)