Sim, é possível. Considerando o exemplo de saída esperado, você precisa validar se o item que será atualizado (`CAT_ORIGEM`) é do tipo _"Filho"_ e se existe um do tipo _"Cadastro"_ que seja seu início, tipo assim:

    UPDATE cadastro c
    SET CAT_ID_PAI = (SELECT c2.CAT_ID 
                      FROM cadastro c2 
                      WHERE c.CAT_DESC LIKE CONCAT(c2.CAT_DESC, '%')
                        AND c2.CAT_ORIGEM = 'Cadastro'
                      LIMIT 1)
    WHERE c.CAT_ORIGEM = 'Filho'