Фамилия Артюшенко относится к распространенному типу украинских фамилий и образована от крестильного имени Артемий.
После 988 года каждый славянин во время официальной церемонии крещения получал от священника крестильное имя. Такое именование позволяло решать проблему идентификации и выделять конкретного человека из общества. Поэтому именно церковные имена стали активной базой для создания фамилий. Фамилия Артюшенко происходит от имени Артюша, производной формы имени Артемий или Артемон. Крестильное мужское имя Артемий, принесенное из Древней Греции, означает "здоровый, невредимый". Одним из покровителей этого имени является Артемий, святой великомученик. Он был одним из выдающихся военачальников во времена равноапостольного царя Константина Великого, а затем его сына и преемника Констанция. Артемий имел много наград за отличную службу и отвагу, был поставлен наместником Египта. В этой должности он сделал многое для распространения и укрепления христианства в Египте.
Скорее всего, основатель рода Артюшенко был выходцем из рабочей или крестьянской среды. Такое предположение объясняется тем, что фамилии, образованные от полной формы имени, имели в основном социальную верхушку, знать или семьи, пользовавшиеся в данной местности большим авторитетом. Представители этих сословий уважительно звали друг друга полным именем, в отличие от других сословий, которые использовали уменьшительные, производные или обиходные имена.
Вероятнее всего, образование фамилии Артюшенко началось приблизительно в XIV веке, что обусловлено историческими процессами. С XVI столетия Украина тесно контактировала с европейскими народами. Однако, исторические документы и исследования, касающиеся конкретного происхождения фамилии Артюшенко, могут быть ограничены или отсутствовать.
В заключение, фамилия Артюшенко имеет украинское происхождение и связана с крестильным именем Артемий. Она могла возникнуть в XIV веке и быть связана с историческими процессами того времени. Однако, для более точной информации о происхождении фамилии Артюшенко рекомендуется обратиться к специализированным историческим и генеалогическим источникам.