mysql número de registros en el cursor sin iterar?

Haz un conteo antes del cursor:

select count(*)
into @user_cnt
from users
where fullname like concat (
    lastname,
    ' ',
    firstname,
    ' (',
    middlename,
    '%'
    );

EDITAR:si desea hacerlo después de ABRIR el cursor, intente hacer:

OPEN your_cursor;
select FOUND_ROWS() into user_cnt ;