General Options -> User Search -> Search in following user meta fields option.
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, search and select them in the Search in following user meta fields option:
WooCommerce stores each of the Billing and Shipping data fields as user meta fields - thus allowing Ajax Search Pro to search through them.
Here is a table with the profile field names, since they are not visible:
To use these values, simply enter them into the option field.
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