Женя, Саша и Олег? Не из этой оперы.
Тут ближе Екатерин, Елизавет. Или Инна, к примеру - это вообще мужское имя по одной из версий, чотакова.
Такое себе, как в анекдоте: родители собачку хотели.
Есть имена, которые в женской форме встречаются традиционно чаще, но звучат нормально: Ян, Марий, Юлий и тд и тп.
Но Анастасий к ним явно не относится.