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

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

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

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