Фамилия Артемченков образована от имени Артём, но не напрямую, а через промежуточную форму — отчество Артемченко. Суффикс -енко характерен для украинской и южнорусской традиции: так в XVI–XVII веках оформляли отчества в казачьей среде. Носитель такого отчества — сын человека по имени Артём, то есть «Артемченко» означало «Артёмов сын». Когда эта форма попала в великорусские земли, её адаптировали по местной модели: добавили притяжательный суффикс -ов, и получилась фамилия Артемченков — «потомок того самого Артемченко».

Имя Артём — разговорная форма от Артемий, которое восходит к греческому «артемес» — «невредимый, здоровый». В древнегреческой мифологии Артемида — богиня охоты и целомудрия, но в русской традиции имя стало ассоциироваться именно с крепким здоровьем и удачей. В крестьянской среде Артёмами называли детей часто, потому что имя считалось «счастливым» и охраняющим от болезней.

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

Сословно предки носителей фамилии, скорее всего, были государственными или помещичьими крестьянами, реже — однодворцами. Однодворцы — особая категория южнорусского населения, занимавшая промежуточное положение между крестьянами и мелкими землевладельцами; у них часто встречаются фамилии на -ов, переоформленные из украинских. Фамилия не принадлежит к дворянским — в родословных книгах она не зафиксирована.

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