What does the name Eugenie mean?

This is a Greek name.

"Eu" means "happy" or "noble".

"Genie" means "birth".

So the name means "happy birth" or "of noble birth".