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

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

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

Сословной привязки у фамилии нет: её могли носить и казаки, и крестьяне, и мещане. Главное, что объединяет всех носителей, — фамилия указывает на предка, которого в быту звали не полным церковным именем, а домашним, ласковым — Артюша.