Potrebbe derivare dal nome della zona potentina chiamata Selva di Orsoleo, antica località medioevale, oppure dal nome latino Ursuleus, probabile forma ipocoristica del nome Ursus, o ancora dal nome bizantino Urosleo (da uros, "guardiano, protettore", e leos, "popolo", con il significato di "protettore del popolo").
Il cognome Ursoleo è tipicamente pugliese, specifico del tarantino. Orsoleo, quasi unico, è probabilmente dovuto ad un'antica versione del precedente.