Sachverhalt: A. Die Cash Back VAT Reclaim AG (Beschwerdegegnerin 1) mit Sitz in Cham wurde am 9. Juli 1991 unter der Firmenbezeichnung CB Cash Back AG ins Handelsregister des Kantons Zug eingetragen. Die Firmenänderung wurde am 2. Juli 2004 im SHAB publiziert. Die Gesellschaft bezweckt vornehmlich das Erbringen von Dienstleistungen und Beratungen in Steuerangelegenheiten, insbesondere betreffend Warenumsatzsteuern, Mehrwertsteuern, öffentliche Gebühren und Abgaben im Zusammenhang mit grenzüberschreitenden Warenlieferungen, Transporten, Dienstleistungen sowie Übermittlungen von EDV-Daten, Lizenzen und Royalties. Die United Cash Back AG, Cham, (Beschwerdegegnerin 2) wurde am 18. Mai 2005 ins Handelsregister des Kantons Zug eingetragen. Sie bezweckt die Vermittlungstätigkeit im Bereich der internationalen Beratung, speziell im Bereich Mehrwertsteuer. Sie kann damit zusammenhängende Dienstleistungen erbringen, Finanzierungen tätigen und vermitteln, sich an anderen Unternehmen beteiligen, Eigentumsrechte und Lizenzen erwerben, verkaufen und konzessionieren sowie Immobilien erwerben, verwalten und verkaufen. Die Beschwerdegegnerinnen sind sodann seit 1995 bzw. 2008 Inhaberinnen der Marke "Cashback" bzw. "Cash Back". Die Beschwerdegegnerin 1 liess zudem im Jahre 1996 den Domainnamen cashback.ch registrieren. Die Gründung der Cashback Management GmbH, Zug, (Beschwerdeführerin 1) wurde am 23. Juni 2009 im SHAB publiziert, diejenige der Cashback Promotion GmbH, Zug, (Beschwerdeführerin 2) am 25. Juni 2009. Beide Gesellschaften bezwecken das Erbringen von Beratungs- und Dienstleistungen jeglicher Art zur Förderung von Einkaufsgemeinschaften und Handelspartnern. X._ (Beschwerdeführer 3) ist bei der Beschwerdeführerin 1 Vorsitzender der Geschäftsführung und Gesellschafter, bei der Beschwerdeführerin 2 Geschäftsführer und Gesellschafter. Er liess den Domainnamen cashback-company.ch registrieren. B. Mit Klage vom 18. Januar 2010 verlangten die Beschwerdegegnerinnen vom Kantonsgericht Zug, den Beschwerdeführerinnen 1 und 2 sei unter Androhung der Bestrafung ihrer Organe gemäss Art. 292 StGB im Falle der Zuwiderhandlung und unter Ansetzung einer Frist von 30 Tagen ab Rechtskraft des Urteils zu verbieten, die Firmen "Cashback Management GmbH" und "Cashback Promotion GmbH" zu führen und die Begriffe "Cashback" oder "Cash Back" als Firma oder Firmenbestandteil zu verwenden; dem Beschwerdeführer 3 sei unter Androhung der Bestrafung gemäss Art. 292 StGB im Falle der Zuwiderhandlung und unter Ansetzung einer Frist von 30 Tagen ab Rechtskraft des Urteils zu verbieten, den Domainnamen www.cashback-company.ch zu benutzen oder durch Dritte benutzen zu lassen. Mit Urteil vom 17. Februar 2011 sprach das Kantonsgericht die verlangten Verbote aus. Die Beschwerdeführer erhoben Berufung an das Obergericht des Kantons Zug. Dieses wies die Berufung mit Urteil vom 25. Oktober 2011 ab und bestätigte das Urteil des Kantonsgerichts. C. Mit Beschwerde in Zivilsachen beantragen die Beschwerdeführer dem Bundesgericht, es sei das Urteil des Obergerichts des Kantons Zug vom 25. Oktober 2011 aufzuheben und die Klage vollumfänglich abzuweisen. Eventualiter sei die Sache an das Kantonsgericht Zug als erste Instanz zurückzuweisen. Die Beschwerdegegnerinnen beantragen, die Beschwerde abzuweisen und das Urteil des Obergerichts zu bestätigen. Die Vorinstanz beantragt die Abweisung der Beschwerde. Mit Präsidialverfügung vom 16. Dezember 2011 wurde der Beschwerde aufschiebende Wirkung erteilt.