Los fenicios llamaron Cotinusa a una de las dos islas gaditanas, la exterior, por la abundancia de acebuches silvestres ("Olea europea sylvestris") que en ella había.