"What does it mean" is generally just a simple question.
"What does it even mean" can be a simple question as well, BUT, it also shows some feeling from the speaker .. perhaps surprise, perhaps disappointment, perhaps frustration. But it may also be statement and not a question. That is, no response is expected. Again, the speaker is indicating with the statement that he is perhaps, surprised, angry, frustrated, etc. It all depends on context.