You simply make the UI so that any substring matches appear after all the matches at the start of the string.

That would make the substring search useless, because you'd have to type too many characters to get past the startstring matches. Wouldn't it?

___________
Tony Fabris
_________________________
Tony Fabris