Имя Иоанн пишется с двумя Н, которые сохраняются и в отчестве. Правильно: Анна Иоанновна.
Оба варианта правильные.
См. в толково-словообразовательном словаре (окно «Искать на Грамоте»).
Мужская фамилия склоняется, женская нет.
Имя Арсений – из греческого Арсениос, от arsēn 'мужественный'. Производные формы: Арсеньюшка; Арсеня; Сеня; Арся (Арса); Арсюта; Арсюша; Сюша; Ася.