Faça uma contagem antes do cursor:
select count(*)
into @user_cnt
from users
where fullname like concat (
lastname,
' ',
firstname,
' (',
middlename,
'%'
);
EDIT:Se você quiser fazer isso depois de ABRIR o cursor, tente fazer:
OPEN your_cursor;
select FOUND_ROWS() into user_cnt ;