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

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

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