Bento Cleaning is in 2008 opgericht door Salah Bentohami, als jonge ondernemer werd Salah Bentohami door zijn vader (zelf al ruim 40 jaar in het schoonmaakvak) geadviseerd zich te verdiepen in de schoonmaak branche. Na enige twijfel heeft Salah Bentohami het advies opgevolgd en is zich gaan verdiepen in de branche, daar de branche zo breed en verschillend is raakte Salah Bentohami al snel overtuigd. Hieruit is Bento Cleaning ontstaan, Bento zijn de eerste vijf letters van de achternaam. Maar Bento heeft een speciale betekenis daar het de roepnaam is van de man die Salah Bentohami er toe heeft aangestuurd om de schoonmaakbrance in te stappen, zijn vader Hammadi Bentohami.
Los van het verhaal achter de naam, is Hammadi Bentohami degene geweest die Salah Bentohami met al zijn now how heeft opgeleid en geadviseerd, waardoor mede door zijn toedoen Bento Cleaning is gegroeid van een bedrijf met een persoon in dienst, naar een bedrijf met ruim 100 man in dienst. Een uitspraak die Salah Bentohami vaak heeft gehoord van zijn (voetbalgekke) vader en nu altijd meeneemt in het ondernemen is: het leiden van een onderneming, is net zoals een voetbalelftal managen. Om te winnen/resultaat te behalen, zorg je voor de juiste opstelling in het veld.