Sachverhalt: A. A.a Z._ war einziger Verwaltungsrat der W._ AG (im Folgenden: W._). Das Aktienkapital der W._ hatte zuerst Fr. 50'000.-- betragen, aufgeteilt in 50 Namenaktien à Fr. 1'000.--. Am 27. Februar 2003 wurden zunächst diese Aktien gesplittet und 5'000 Aktien à Fr. 10.-- geschaffen. Darauf wurde das Kapital erhöht, und zwar in einem ersten Schritt um 6'500 Aktien à Fr. 10.-- auf Fr. 115'000.--; in der öffentlichen Urkunde über die Beschlüsse der ausserordentlichen Generalversammlung vom 27. Februar 2003 wurde festgehalten, dass die neuen 6500 Aktien an alle Aktionäre "im Verhältnis ihrer bisherigen Beteiligung (...) ausgegeben" werden. Die Kapitalerhöhung um die ersten Fr. 65'000.-- wurde durch Umwandlung frei verwendbaren Eigenkapitals liberiert (Art. 652d OR). Im zweiten, in der gleichen Urkunde festgehaltenen Beschluss der ausserordentlichen Generalversammlung wurde das Kapital von Fr. 115'000.-- auf Fr. 230'000.-- verdoppelt durch eine Verdoppelung des Nennwertes sämtlicher Aktien von bisher Fr. 10.-- auf Fr. 20.--. Diesbezüglich wurde auf eine Liberierung vorerst verzichtet, sodass die neu 11'500 Aktien zum Nennwert von Fr. 20.-- einstweilen nur zu 50 % liberiert waren. Gleichentags verpflichtete sich Z._, die Nennwert-Erhöhung der 11'500 Aktien à Fr. 10.-- voll einzuzahlen. A.b Die W._ wurde am 29. März 2005 von Amtes wegen aufgelöst, weil sie kein Domizil mehr hatte. Am 9. Juni 2008 wurde der Konkurs über sie eröffnet. X._ und Y._ wurden im Konkurs mit Forderungen von rund Fr. 11'800.-- bzw. Fr. 8'500.-- rechtskräftig kolloziert. Am 7. August 2009 trat die Konkursverwaltung ihnen einen allfälligen Anspruch gegen Z._ aus nicht liberiertem Aktienkapital im Sinn von Art. 260 SchKG ab. B. Am 1. Juli 2010 reichten X._ und Y._ (nachfolgend: Kläger, Beschwerdeführer) beim Bezirksgericht Uster Klage gegen Z._ (nachfolgend: Beklagter, Beschwerdegegner) ein und beantragten, dieser sei zu verpflichten, ihnen Fr. 115'000.-- zuzüglich 5 % Zins seit dem 9. Juni 2008 zu bezahlen. Der Beklagte trug auf Abweisung der Klage. Mit Urteil vom 20. April 2012 wies das Bezirksgericht Uster die Klage ab. Gleich entschied am 3. Juli 2012 auf Berufung der Kläger das Obergericht des Kantons Zürich. C. Mit Beschwerde in Zivilsachen vom 11. September 2012 beantragen die Kläger, das Urteil des Obergerichtes des Kantons Zürich vom 3. Juli 2012 sei aufzuheben und Z._ zu verpflichten, ihnen Fr. 115'000.-- nebst Zins zu bezahlen. Der Beschwerdegegner trägt auf Abweisung der Berufung, soweit darauf einzutreten sei. Das Obergericht hat auf Vernehmlassung verzichtet. Am 28. November 2012 reichten die Beschwerdeführer eine nachträgliche Eingabe ein. 