vc consegue fazer a pesquisa usando o LIKE, por exemplo
SELECT * FROM TABELA WHERE CAMPO LIKE 'F*'
no exemplo acima ele seleciona todos os nomes que iniciam com F.
SELECT * FROM TABELA WHERE CAMPO LIKE '*MARIA*'
nesse exemplo ele seleciona todos os nome que contenham MARIA.
Dependendo do banco de dados usa-se o coringa * para o access e % para o SQL Server, MySQL, etc.
Roberto