O nome Andressa é uma variação do nome feminino Andrea, que é oficialmente considerado um nome composto, resultado da junção dos nomes gregos Andreas e Andria. O nome Andreas é um nome masculino que significa "homem, varão, guerreiro" ou "seguidor de Cristo", enquanto o nome Andria significa "valente, corajosa". Juntos, os nomes significam "valente guerreira seguidora de Cristo".