я в школе училась в начале 80х, у нас учительница предпенсионного возраста была по-отчеству Артемовна, а вы говорите - впервые встречают, было это имя, но не так популярно, конечно, как сейчас, да и многие другие имена так же точно - существовали, но использовались мало.