カーソルの前でカウントします:
select count(*)
into @user_cnt
from users
where fullname like concat (
lastname,
' ',
firstname,
' (',
middlename,
'%'
);
編集:カーソルを開いた後にそれを実行したい場合は、次のことを試してください:
OPEN your_cursor;
select FOUND_ROWS() into user_cnt ;