Create WordPress taxonomies based on theme settings

Yes. Post types and taxonomies are (should be) registered on the init hook. You are able to use get_option inside that hook to retrieve your theme’s settings and register your post type/taxonomy with args based on those settings.

(By the way post types and taxonomies are really plug-in territory… 🙂 )