Faites un comptage avant le curseur :
select count(*)
into @user_cnt
from users
where fullname like concat (
lastname,
' ',
firstname,
' (',
middlename,
'%'
);
EDIT :Si vous voulez le faire après avoir OUVERT le curseur, essayez de faire :
OPEN your_cursor;
select FOUND_ROWS() into user_cnt ;