By default WordPress in WP-admin allows users to search only by username or email id.
User First Name / Full Name Search In WP-admin plugin which empowers users search with no hassles.
