Sachverhalt: A. Mit Zahlungsbefehl vom 26. Oktober 2009 leitete die Z._ GmbH gegen X._ die Betreibung Nr. xxx des Betreibungsamtes Zürich 8 ein für Forderungen von Fr. 25'445.21 nebst Zins zu 5,12% seit 14. Oktober 2009, von Fr. 2'627.34 nebst Zins zu 5,12% seit 14. Oktober 2009, von Fr. 9'867.28 und von Fr. 411.52. Als Grund gab sie an: "Versäumnis-Urteil des Landgerichts Hamburg vom 27.06.2006. Kostenfestsetzungsbeschluss des Landgerichts Hamburg vom 17.10.2007. Umrechnungskurs: 1.00 EUR = 1.51690 CHF, Kursdatum: 13.10.2009". B. Das für diese Beträge seitens der Gläubigerin gestellte Rechtsöffnungsgesuch wies das Bezirksgericht Zürich mit Verfügung vom 25. Januar 2012 ab. Demgegenüber erteilte das Obergericht des Kantons Zürich mit Urteil vom 22. März 2012 für die genannten Beträge unter inzidenter Anerkennung der ausländischen Urteile definitive Rechtsöffnung. C. Gegen das obergerichtliche Urteil hat X._ am 4. Mai 2012 eine Beschwerde in Zivilsachen erhoben mit dem Begehren um dessen Aufhebung und Abweisung des Rechtsöffnungsgesuches, eventualiter um Rückweisung der Sache an das Obergericht. Mit Verfügung des präsidierenden Mitgliedes vom 29. Mai 2012 wurde der Antrag auf aufschiebende Wirkung abgewiesen. In der Sache selbst wurden keine Vernehmlassungen eingeholt, aber die kantonalen Akten beigezogen.