Create a new segment -> select Include Contacts group -> search for the contact -> it only allow search using first name and last name

Contact email address is unique in this environment. There are multiple record with same name, so to select the exact contact, either need to hover on the each search result to see which email contact to select or need to use advanced find to select the contact email wise.

If search is on contact email at first screen instead of going to Advanced then it will be great.