Sachverhalt: A. Die Geschädigte A._ erstattete am 6. Juni 2009 Strafanzeige wegen Entwendung ihres Personenwagens in Basel. Sie räumte ein, dass sie den Fahrzeugschlüssel aus Versehen im Schloss der Fahrertüre habe stecken lassen. Als sie ihren Fehler bemerkt habe, sei das Fahrzeug fort gewesen. Der Personenwagen konnte am 10. Juni 2009 in Basel sichergestellt werden. X._ wird vorgeworfen, das Fahrzeug zum Gebrauch entwendet und dem Mitverzeigten Y._ ausgeliehen zu haben. B. Die Strafbefehlsrichterin Basel-Stadt sprach X._ und Y._ am 4. November 2009 der Entwendung eines Personenwagens zum Gebrauch schuldig. Sie verurteilte X._ zu einer bedingten Geldstrafe von 30 Tagessätzen zu Fr. 190.-- bei einer Probezeit von drei Jahren und einer Busse von Fr. 1'000.-- sowie Y._ zu einer bedingten Geldstrafe von 30 Tagessätzen zu Fr. 10.-- bei einer Probezeit von zwei Jahren und einer Busse von Fr. 100.--. X._ und Y._ erhoben gegen die Strafbefehle Einsprache. Der Strafgerichtspräsident Basel-Stadt bestätigte am 11. Februar 2010 die Schuldsprüche und verurteilte X._ zu einer unbedingten Geldstrafe von 30 Tagessätzen zu Fr. 90.-- und zu einer Busse von Fr. 1'000.-- sowie Y._ zu einer bedingten Geldstrafe von 7 Tagessätzen zu Fr. 90.-- bei einer Probezeit von zwei Jahren. Es verpflichtete die beiden Verurteilten solidarisch zu Schadenersatz an A._ im Umfang von Fr. 1'046.60. Das von X._ angerufene Appellationsgericht des Kantons Basel-Stadt bestätigte am 16. Dezember 2011 das Urteil des Strafgerichtspräsidenten. C. X._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Appellationsgerichts sei aufzuheben, und er sei vom Vorwurf der Entwendung zum Gebrauch freizusprechen. Die Zivilklage von A._ sei abzuweisen, eventualiter sei die Sache zur neuen Entscheidung im Sinne der Erwägungen an die Vorinstanz zurückzuweisen. Der vorliegenden Beschwerde sei die aufschiebende Wirkung zuzuerkennen. 