Sachverhalt: A. A.a. Der Verein Paritätischer Vollzug, Weiterbildung und Sozialfonds für den Personalverleih (Beklagter, Widerkläger, Beschwerdegegner) ist das paritätische Vollzugsorgan des Gesamtarbeitsvertrags für den Personalverleih (nachfolgend: GAV Personalverleih) i.S.v. Art. 357b OR. Vertragsparteien des GAV sind der Arbeitgeberverband swissstaffing und die Arbeitnehmerverbände Unia, Syna, Angestellte Schweiz und KV Schweiz. Mit Bundesratsbeschluss vom 13. Dezember 2011 über die Allgemeinverbindlicherklärung des Gesamtarbeitsvertrages für den Personalverleih (BBl 2011 9223 f.) erklärte der Bundesrat diverse Bestimmungen des GAV allgemeinverbindlich; er verlängerte den Beschluss - teilweise in abgeänderter Form - mehrmals, zuletzt bis zum 31. Dezember 2018 (BBl 2016 3435 ff.). Die A._ AG (Klägerin, Widerbeklagte, Beschwerdeführerin) bezweckt die Erbringung von Dienstleistungen auf dem Personalsektor, insbesondere die Anwerbung, die Zurverfügungstellung, den Verleih und die Vermittlung von Personal aus allen Berufszweigen gegen Entgelt. Sie ist weder Vertragspartei des GAV Personalverleih noch Mitglied von swissstaffing oder einer anderen Vertragspartei des GAV. A.b. Gemäss den allgemeinverbindlich erklärten Bestimmungen Art. 7 und 8 des GAV Personalverleih ist der Verein Paritätischer Vollzug, Weiterbildung und Sozialfonds für den Personalverleih, u.a. für den Vollzug und die Förderung der Weiterbildung sowie das Inkasso der Berufsbeiträge zuständig. Gestützt darauf machte er bei der A._ AG Vollzugs- und Weiterbildungsbeiträge geltend und setzte diese sodann in Betreibung. A.c. Die A._ AG bestreitet die in Betreibung gesetzte Forderung von Fr. 45'642.20 nebst Zins nicht und gesteht zu, dass sie in den Geltungsbereich des allgemeinverbindlich erklärten GAV Personalverleih fallen würde. Sie bestreitet jedoch ihre Leistungspflicht mit der Begründung, die Allgemeinverbindlicherklärung habe gegen Art. 1 Abs. 1 des Bundesgesetzes vom 28. September 1956 über die Allgemeinverbindlicherklärung von Gesamtarbeitsverträgen (AVEG; SR 221.215.311) verstossen und sei damit ohne ausreichende gesetzliche Grundlage erfolgt. B. B.a. Am 21. Juni 2016 reichte die A._ AG gegen den Verein Paritätischer Vollzug, Weiterbildung und Sozialfonds für den Personalverleih, Klage beim Handelsgericht des Kantons Bern ein und stellte folgende Rechtsbegehren: "1. Es sei festzustellen, dass die Klägerin nicht Schuldnerin der mit Betreibung Nr. xxxx des Betreibungsamtes Uster (Zahlungsbefehl vom 07.10.2014) betriebenen Forderung im Umfange von CHF 45'642.20 nebst Zinsen und Kosten ist. 2. Es sei sodann festzustellen, dass das Betreibungsverfahren ungerechtfertigterweise eingeleitet worden ist, weshalb Nichtigkeit besteht bzw. die Aufhebung desselbigen zu erklären ist. 3. Das Betreibungsamt Uster sei anzuweisen, den Registereintrag zu löschen resp. diesen keinem Dritten mitzuteilen. 4. (Kosten- und Entschädigungsfolgen)." B.b. Der Beklagte reichte mit seiner Klageantwort Widerklage ein und beantragte, die Klägerin sei zur Zahlung von Fr. 45'642.20 nebst Zins zu verpflichten. B.c. Mit Entscheid vom 17. Juni 2017 wies das Handelsgericht die Klage ab, hiess die Widerklage gut und verurteilte die Klägerin zur Zahlung von Fr. 45'642.20 nebst Zins an den Beklagten und Widerkläger. Das Handelsgericht prüfte im Rahmen einer akzessorischen Normenkontrolle die von der Klägerin bestrittene Rechtmässigkeit der Allgemeinverbindlicherklärung und bejahte diese. C. Am 22. Juli 2017 erhob die Klägerin beim Bundesgericht Beschwerde in Zivilsachen. Sie wiederholte ihre Klagebegehren und beantragte die Abweisung der Widerklage. Der Beschwerdegegner beantragt die Abweisung der Beschwerde, soweit darauf einzutreten ist. Die Vorinstanz hat auf Vernehmlassung verzichtet.