Фамилия Артеменков — типичный пример того, как украинская или белорусская фамилия «обрусела» после переселения её носителей в Россию. В её основе лежит крестильное имя Артемий, которое пришло на Русь из Древней Греции и означает «здоровый, невредимый». В православный именник имя попало благодаря святому великомученику Артемию, казнённому в 363 году за веру. В быту использовалась краткая форма — Артём, она и стала основой для фамилии.

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

Интересно, что в русском языке закрепилось написание через «е» — Артеменков, хотя имя Артём пишется через «ё». Это следствие старой орфографической привычки: букву «ё» в фамилиях часто заменяли на «е», чтобы избежать путаницы при заполнении документов. Поэтому не стоит удивляться, если в старых метрических книгах встретится вариант Артёменков — это одно и то же.

Точное время возникновения фамилии установить сложно: массовое закрепление фамилий у крестьян и мещан растянулось на несколько столетий. Однако сам факт, что фамилия прошла два этапа — сначала украинско-белорусскую форму на -енко, а затем русскую на -ов, — говорит о том, что её история началась не позднее XVII–XVIII веков.