Samfunnsbedriftene fikk sitt navn i 2020, da organisasjonen endret navn fra KS Bedrift. KS Bedrift ble formelt opprettet i 2001, da organisasjonen ble skilt ut fra KS. KS Bedrift var opprinnelig representert i sentrale styringsorganer i KS, men ble 1. januar 2014 en egen juridisk enhet med samarbeidsavtale med KS. Navnet «KS Bedrift» går tilbake til 1995, da det ble opprettet en egen seksjon i KS som tok seg av de kommunalt eide bedriftenes behov.