Annotate your interface as @WebService, your class as @WebService with a name reflecting the address of the jaxws endpoint in your server config and an endpointInterface specifying the interface, and your methods as @WebMethod with an operationName reflecting the name of the annotated method.
See attachment for details.
See Spring/CXF WS server config, Spring/CXF WS client config and Spring/CXF WS controller for further details.