Natural aquatic environments represent one of the most important vehicles of bacterial dissemination. Therefore, we aimed to isolate staphylococci from surface waters and to investigate the presence of antimicrobial resistance genes and virulence factors as well as the genetic lineages of all Staphylococcus aureus isolates. Staphylococci were recovered from water samples collected from 78 surface waters, including rivers, streams, irrigation ditches, dams, lakes, and fountains. The presence of antimicrobial resistance genes and virulence factors was investigated by PCR. Multilocus sequence typing and spa-typing were performed in all S. aureus isolates. From the 78 water samples, 33 S. aureus, one S. pseudintermedius, and 51 coagulase-negative staphylococci (CoNS) were identified. Among the S. aureus isolates, four MRSA were identified, and all harbored the mecC gene. Fourteen S. aureus were susceptible to all antimicrobials tested and the remaining showed resistance to penicillin, erythromycin and/or tetracycline encoded by the blaZ, ermT, msr(A/B), tetL, and vgaA genes. Regarding the clonal lineages, one mecC-MRSA isolate belonged to spa-type t843 and sequence type (ST) 130 and the other three to t742 and ST425. The remaining S. aureus were ascribed 14 spa-types and 17 sequence types. Eleven species of CoNS were isolated: S. sciuri, S. lentus, S. xylosus, S. epidermidis, S. cohnii spp. urealyticus, S. vitulinus, S. caprae, S. carnosus spp. Carnosus, S. equorum, S. simulans, and S. succinus. Thirteen CoNS isolates had a multidrug resistance profile and carried the following genes: mecA, msr(A/B), mph(C), aph(3′)-IIIa, aac(6′)-Ie–aph(2′’)-Ia, dfrA, fusB, catpC221, and tetK. A high diversity of staphylococci was isolated from surface waters including mecCMRSA strains and isolates presenting multidrug-resistance profiles. Studies on the prevalence of antibiotic-resistant staphylococci in surface waters are still very scarce but extremely important to estimate the contribution of the aquatic environment in the spread of these bacteria.