Не обижайтесь, но, по-моему, и Артемий Денисович не слишком хорошее сочетание, тяжело произносится и запоминается. Со сложным отчеством имя подбирают попроще, т.е. чтобы легко произносилось. Роль играет ещё и ваша национальность. Арсен и Марк как-то не совсем к русским отчеству/фамилии подходят.