Sachverhalt: A. Die Staatsanwaltschaft Brugg-Zurzach verurteilte X._ mit Strafbefehl vom 6. August 2011 wegen Verletzung der Verkehrsregeln (Vornahme von Verrichtungen, welche die Bedienung des Fahrzeugs erschweren und Nichtmitführen des Führerausweises) zu einer Busse von Fr. 250.--. Auf Einsprache von X._ stellte die Staatsanwaltschaft am 13. September 2013 das Strafverfahren wegen Verletzung der Verkehrsregeln ein und wies den Antrag auf Zusprechung einer Parteientschädigung ab. Sie verurteilte X._ mit Strafbefehl vom 4. Oktober 2013 wegen Nichtmitführen des Führerausweises zu einer Busse von Fr. 20.--. B. Das Obergericht des Kantons Aargau wies die von X._ gegen die Verweigerung der Parteientschädigung gerichtete Beschwerde am 16. Januar 2014 ab. C. X._ führt Beschwerde in Strafsachen und beantragt, der angefochtene Entscheid sei aufzuheben und die Sache zur neuen Beurteilung an die Vorinstanz zurückzuweisen. Die Oberstaatsanwaltschaft und das Obergericht des Kantons Aargau verzichten auf eine Vernehmlassung. 