Esse tipo de problema é exatamente o que a função VLOOKUP
foi criada para.
Assumirei que seus números estão na coluna A da Folha1 (começando na linha 1) e seus números e nomes estão nas colunas A e B da Folha2. Digite a seguinte fórmula na célula B1 da Planilha1 e copie-a para as outras células na coluna B.
=VLOOKUP(A1,Sheet2!$A:$B,2,False)
A função funciona procurando o primeiro parâmetro (o número em A1) na tabela nas colunas A e B na Planilha2 e retornando o valor da segunda coluna da tabela. O quarto parâmetro (False) só é necessário se a tabela não for classificada por número.