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

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

Географически фамилия тяготеет к регионам, где пересекались украинское и русское влияние: Брянщина, Курская, Орловская области, а также юг Смоленщины. Встречается она и у донских казаков — там любили такие «длинные» фамилии, подчёркивающие родовитость. О точном времени возникновения говорить трудно: процесс шёл с XVII по XIX век, но в документах фамилия фиксируется с середины XVIII столетия среди однодворцев и государственных крестьян.

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