We are working on this at the moment: The search inside the new people directory will search for "word" as well as for "word*".
It will, however, not be possible to search for "*word". Not if you enter it manually and not automatically. That's a technical restriction Confluence gives us. With the next release of Linchpin User Profiles, Essentials and the Linchpin Suite this feature should be available.