Puedes usar el operador LIKE en tu sentencia SQL con comodines. Por ejemplo
Código SQL
[-]
select * from clientes where nombre like "FERNANDEZ%'
buscará todos los clientes cuyo nombre comienza con "FERNANDEZ".
Para usarlo con parametros haces igual que con otros campos:
Código SQL
[-]
select * from clientes where nombre like ":nombre'
Y sustituyes el parámetro:
Código Delphi
[-]
Query1.ParamByName('nombre').AsString := 'FERNANDEZ%';
// Saludos