I'm surprised to see that this was not reported yet since it's such a big issue. If you restrict a patron search by branch from the patron screen, it appears to be returning all patrons for the branch, not applying the name search criteria. If you leave it as any branch, it appears to apply the name search criteria.
It was reported, Nicole... and not fixed, yet. *** This bug has been marked as a duplicate of bug 6127 ***