Under admin - customize data and screens - search preferences, there's an option for automatic wildcard.
It seems to still wildcard the end of the search string, but not the beginning.
That admin page explains it:
If enabled, wildcards are automatically added to the beginning AND end of the search term when users search for contacts by Name. EXAMPLE: ...