Não há um significado claro ou origem conhecida para o nome Anrei. Pode ser uma variante de André, nome de origem grega que significa "viril, masculino" ou "guerreiro". Também pode ter origem na língua russa ou ucraniana, mas informações precisas são escassas.