Фамилия Артюшко — яркий образец украинской и белорусской модели образования фамилий с помощью уменьшительно-ласкательного суффикса -к(о). В ономастике такие фамилии называют патронимическими: они прямо указывают на отца или предка по имени. Основа здесь — каноническое имя Артемий (греч. Artemios, от имени богини Артемиды). В народной речи оно сократилось до Артюша, а суффикс -к(о) придал значению оттенок «маленький», «младший» или, что чаще, «сын». Артюшко буквально означает «Артюшин сын» или «маленький Артюша».

Географически фамилия тяготеет к западнорусским землям и Украине. В России она редка, чаще встречается на юге и западе страны, а также в Беларуси. В украинских реестрах фамилии на -ко (Артюшко, Данилко, Иванко) массово фиксируются с XVI–XVII веков, когда казацкая старшина и крестьяне получали такие прозвания по имени отца. В отличие от русских фамилий на -ов/-ев, украинские на -ко не склоняются по падежам и не имеют женского варианта: для женщины это просто «Артюшко».

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

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