примерно так
SELECT * FROM
(SELECT * FROM table ORDER BY `id` DESC LIMIT 1000) tbl
WHERE
tbl.name LIKE 'vasya%'
или так
SELECT * FROM table WHERE
(id IN (SELECT id FROM table ORDER BY `id` DESC LIMIT 1000))
AND
name LIKE 'vasya%'
id должно быть primary key