Dovrebbe derivare dal nome medioevale Solimanus, versione italica dell'ebraico Salomone (da Shelam e significa "pace, gioia").
Il cognome Solimando ha un ceppo nel foggiano ed uno nel potentino. Solima, molto raro, è sparso sulla penisola. Soliman è veneto, del veronese e vicentino. Solimano è genovese. Solimeno è napoletano. Sollima è siciliano.
Il cognome Solimando è 623° nella regione Basilicata Il cognome Solimando è 265° nella provincia di Foggia Il cognome Solimando è 1° nel comune di SPINOSO (PZ)