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