Sachverhalt: A. X._ fuhr am 24. November 2009 um ca. 21.30 Uhr als Lenker eines Personenwagens von Riniken kommend in Richtung Rüfenach. In der Linkskurve bei der Abzweigung zum Waldhaus Rüfenach geriet er mit dem Fahrzeug von der Strasse nach rechts auf das angrenzende Wiesland und prallte in einen am rechten Strassenrand stehenden Baum. Der Unfall ereignete sich auf einer eher schmalen Landstrasse ohne Trottoir, die sich vor der Unfallstelle mehrere hundert Meter dem Waldrand entlangschlängelt. Im Tatzeitpunkt herrschte auf der betreffenden Fahrtstrecke wenig Verkehr. Die Strassenverhältnisse waren eher schlecht (feuchte Strasse, starke Dunkelheit). X._ erlitt mehrere Knochenbrüche. Er musste von der Feuerwehr aus dem Fahrzeug geschnitten werden. B. Das Bezirksamt Brugg verurteilte X._ mit Strafbefehl vom 30. August 2010 gestützt auf Art. 27 Abs. 1 SVG, Art. 4a Abs. 1 lit. b VRV und Art. 32 Abs. 1 SVG i.V.m. Art. 90 Ziff. 2 SVG sowie Art. 31 Abs. 1 SVG i.V.m. Art. 90 Ziff. 1 SVG (Missachtung der zulässigen Höchstgeschwindigkeit ausserorts, Nichtanpassen der Geschwindigkeit an die Strassen- und Sichtverhältnisse und Nichtbeherrschen des Fahrzeugs) zu einer bedingten Geldstrafe von 20 Tagessätzen zu je Fr. 110.-- und einer Busse von Fr. 700.--. Es warf X._ vor, er sei mit überhöhter Geschwindigkeit von ca. 100 km/h unterwegs gewesen. Angesichts der Strassenverhältnisse sei seine Fahrweise riskant gewesen. C. X._ erhob gegen den Strafbefehl Einsprache, wobei er erklärte, die Opposition richte sich einzig gegen die Verurteilung gemäss Art. 90 Ziff. 2 SVG. Die Staatsanwaltschaft des Kantons Aargau überwies die Einsprache an das Bezirksgericht Brugg mit dem Antrag auf Verurteilung von X._ gemäss Strafbefehl. D. Das Bezirksgericht Brugg sprach X._ am 1. März 2011 vom Vorwurf der groben Verletzung der Verkehrsregeln gemäss Art. 90 Ziff. 2 SVG frei (Dispositiv-Ziff. 1). Es erklärte ihn wegen einfacher Verletzung der Verkehrsregeln nach Art. 90 Ziff. 1 SVG (Missachtung der signalisierten Höchstgeschwindigkeit ausserorts, Nichtanpassen der Geschwindigkeit an die Strassen- und Sichtverhältnisse und Nichtbeherrschen des Motorfahrzeugs) schuldig und auferlegte ihm eine Busse von Fr. 500.-- (Dispositiv-Ziff. 2 und 3) sowie die Gerichtskosten (Dispositiv-Ziff. 4). Eine Parteientschädigung sprach es ihm nicht zu. Das Bezirksgericht hält für erwiesen, dass X._ auf der betreffenden Ausserortsstrecke die zulässige Höchstgeschwindigkeit zumindest zeitweise überschritt, wobei es von Tempoüberschreitungen im Bereich von 5 bis 20 km/h ausgeht. Zufolge einer Ablenkung durch ein Reh am Strassenrand sei er zudem über eine kurze Zeitspanne unaufmerksam gewesen. Dadurch sei seine Reaktionsfähigkeit beeinträchtigt gewesen, was zum Kontrollverlust über das Fahrzeug geführt habe. E. X._ legte gegen dieses Urteil Berufung ein. Er beantragte, es sei ihm für das erstinstanzliche Gerichtsverfahren eine Parteientschädigung von Fr. 2'405.15 zuzusprechen. Das Obergericht des Kantons Aargau wies die Berufung am 8. Mai 2012 ab. F. X._ führt Beschwerde in Strafsachen mit dem Antrag, den Entscheid des Obergerichts vom 8. Mai 2012 aufzuheben und die Sache zur neuen Entscheidung an die Vorinstanz zurückzuweisen.