How to filter with all outputs when using Rewrite results option in Views
To filter on both the Firstname and Lastname, when you want to add a filter, select  Global: Combine fields filter, and then click add. The next step tells you to select the fields to filter. Select your firstname and Lastname field