Antes de "Recreativo Onuba" el Club empleó la denominación "Onuba FC", obligado federativamente a ello y tras tener lugar un conflicto abierto con la propia Federación Regional Sur.