Little is known regarding the factors associated with surgical antibiotic prophylaxis (SAP) compliance in elective minor surgery. The purposes of this cross-sectional study were to identify the frequency of inappropriate SAP administration and to understand the characteristics associated with such inappropriateness in a sample of elective minor surgical procedures. The study was performed between May and July 2019 among a random sample of patients aged 18 years and older in seven public hospitals randomly selected in the Campania and Calabria Regions of Italy. Globally, only 45% of SAP approaches were deemed completely in accordance with the evidence-based guidelines. Patients with an ordinary admission, those who underwent local anesthesia, those receiving plastic and reconstructive and ophthalmology surgery, and those who had not received a prosthetic implant were more likely to receive an appropriate SAP approach; those receiving obstetrics, gynecological, and urological surgical procedures were less likely than those who underwent abdominal, vascular, and breast surgery. The course of antibiotic prophylaxis was not consistent with the guidelines in 48.5% procedures with one or more reasons for inappropriateness. Appropriate time of the SAP administration was more frequently observed in patients who were older, those with a Charlson comorbidity index of 0, those who did not receive a prosthetic implant, and those receiving plastic and reconstructive surgery; it was less likely in patients receiving obstetrics, gynecological, and urological surgeries compared with those who underwent abdominal, vascular, and breast surgery. Aspects of SAP that need to be improved are molecule choice, time of administration, and specific surgical procedures. Hospital managers should involve surgeons and anesthesiologists in initiatives tailored to optimize SAP prescribing.