Conta prima del cursore:
select count(*)
into @user_cnt
from users
where fullname like concat (
lastname,
' ',
firstname,
' (',
middlename,
'%'
);
EDIT:se vuoi farlo dopo aver APERTO il cursore, prova a fare:
OPEN your_cursor;
select FOUND_ROWS() into user_cnt ;