Potrebbe derivare da un soprannome basato su un ipocoristico latino del termine greco skarios, "riparo o approdo per barche", probabilmente ad indicare che i capostipiti avessero un'attività di costruzione o riparazione di barche o che fossero dei pescatori.
Il cognome Scarimbolo è tipicamente pugliese del barese e di Brindisi. Scarimbola, praticamente unico, parrebbe del barese. Scarimboli, rarissimo, ha un piccolo ceppo a Foggia.
Il cognome Scarimboli è 10669° nella regione Puglia Il cognome Scarimboli è 2926° nella provincia di Foggia Il cognome Scarimboli è 457° nel comune di MONTE SANT'ANGELO (FG)