Фамилия Арталионова — женская форма редкой фамилии Арталионов, которую, скорее всего, образовали от мужского имени Арталион. В русской ономастике это имя почти не встречается, но оно имеет корни в греческом языке: Ἀρταλίων (Арталион) — уменьшительная форма от имени Арталий, которое, в свою очередь, связывают со словом ἄρταλος — «ловкий», «проворный» или «ремесленник». По другой версии, в основе лежит греческое ἀρτάω — «прикреплять», «вешать», откуда могло пойти прозвище, например, для торговца или мастера, работающего с креплениями.

В православных святцах имя Арталион не зафиксировано, что говорит о его скорее мирском, прозвищном происхождении. Вероятно, так в быту называли человека за его сноровку или профессию. Фамилия образована по стандартной модели: суффикс -ов (в женском роде -ова) присоединили к основе Арталион, указав на принадлежность к главе семьи. То есть Арталионова — буквально «жена или дочь Арталиона».

География фамилии узкая: единичные носители встречаются в центральных областях России и в Поволжье, но массового распространения она не получила. Из-за редкости сложно судить о сословной принадлежности предков: Арталионовы могли быть и крестьянами, и мещанами. Стоит отметить, что в дореволюционных записях фамилия могла писаться через «о» — Арталионов, но ударение, скорее всего, падало на третий слог: Арталио́нова, что отличает её от более частых фамилий на -ионов (вроде Аристархова).

Сравнение с однокоренными фамилиями (Арталов, Арташев) показывает, что корень «артал» в русских землях — явление редкое, возможно, принесённое греческими переселенцами или духовенством. Таким образом, Арталионова — не просто указание на предка, а след редкого имени, которое почти исчезло из обихода, но сохранилось в фамилии как лингвистическая редкость.