Make a "Taxonomy Term" Appear in search field
If you have Views installed, use the Views to create a new searchable page. Views has the "Expose", which allow user to change them. All you have to do in View, is to add the "Taxonomy term: Name" on "Sort Criteria" and check the "Expose this sort to visitor, to allow them to change it". See below screenshot for details.