Я и Артемов-то не так часто встречаю по жизни...а вы?
А вообще, правильней вроде "Артемьевич". По крайней мере, по работе нескольких встречала именно с таким отчеством в документах