Фамилия Артыненко построена по типичной украинской модели с суффиксом -енко, который в ономастике означает «сын» или «потомок». Буквально Артыненко — это «сын Артыны». Такие фамилии массово закрепились в Левобережной Украине, Слобожанщине и на юге России в XVII–XIX веках, когда отчество превращалось в наследственное родовое имя.

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

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

Фамилия Артыненко не относится к числу широко распространённых, но её можно встретить в основном в центральных и восточных областях Украины, а также среди потомков переселенцев на Кубани и в Ставрополье. В русских документах XIX века её могли записывать через «о» — Ортыненко, под влиянием аканья, но стандартной осталась форма с «а». Если вы носите эту фамилию, ваши предки с высокой вероятностью происходят из среды украинского крестьянства или казачества, где подобные отчества-фамилии на -енко стали наследственными уже к концу XVIII века.