WooCommerce stores each of the Billing and Shipping data fields as user meta fields – thus allowing Ajax Search Pro to search through them.
User meta fields are used in WordPress to allow plugin developers to store additional user data (like city, state etc..). These fields are also searchable with Ajax Search Pro. To search these meta fields, list their names (comma separated) in the Search in following user meta fields option on the General Options -> User Search options panel.
Here is a table with the WooCommerce profile field names, since they are not visible on the profile panel:
Example: You want to search the billing first name, billing last name and the shipping company and shipping postcode, then based on the table you should enter: billing_first_name, billing_last_name, shipping_company, shipping_postcode like so: