The theme selected by the user is saved in the ThemeName attribute of the SystemUser entity, therefore ThemeName column in the SystemUser table. The default value of this field is Lightness.
When user select a theme in the Theme Picker dialog, the page will be redirect to http://www.primeobjects.com/Default.aspx?Theme=[ThemeName]. This will change the theme and at the same time change the user profile.