Sachverhalt: A. Mit Urteil vom 15. September 2014 sprach der Amtsgerichtspräsident von Solothurn-Lebern X._ von den Vorwürfen der Urkundenfälschung, der mehrfachen Erschleichung einer falschen Beurkundung und der unwahren Angaben über kaufmännische Gewerbe frei. B. Auf Berufung der Staatsanwaltschaft hin bestätigte das Obergericht des Kantons Solothurn am 21. Januar 2016 den Freispruch betreffend Urkundenfälschung. Hingegen sprach es X._ der mehrfachen Erschleichung einer falschen Beurkundung sowie der unwahren Angaben über kaufmännische Gewerbe, begangen am 12. und 13. Dezember 2007, schuldig und verurteilte ihn zu einer bedingten Geldstrafe von 60 Tagessätzen zu Fr. 570.--, als Zusatzstrafe zu einem Urteil der Staatsanwaltschaft des Kantons Zug vom 25. November 2008. Es sprach ihm für beide Verfahren eine reduzierte Parteientschädigung zu und auferlegte ihm jeweils zwei Drittel der Verfahrenskosten. C. Mit Beschwerde in Strafsachen beantragt X._, er sei von Schuld und Strafe freizusprechen, die erst- und zweitinstanzlichen Verfahrenskosten seien vollumfänglich dem Kanton Solothurn aufzuerlegen und ihm sei eine volle Parteientschädigung für beide Verfahren auszurichten. Eventualiter sei die Sache zur Neubeurteilung an das Obergericht zurückzuweisen.