Potrebbe derivare da un cognome greco o dal termine greco kontòs, "corto", ad indicare che il capostipite di nome Leo (Leone) era di piccola statura.
Il cognome Condoleo è tipicamente calabrese, di Rosarno (RC) in particolar modo.
Il cognome Condoleo è 1925° nella regione Calabria Il cognome Condoleo è 383° nella provincia di Vibo Valentia Il cognome Condoleo è 33° nel comune di GROSCAVALLO (TO)