From
Pavlos 's response to your previous email:
Andonicus or Andronikos is derived from the Greek "andros" ("of a man") and "nike" ("victory").
Evyenia - at first glance I would guess this to be related to
Eugenia . Maybe from eastern Europe? Russian form is
Yevgeniya .