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

Фамилия Артыкбаев — казахская по происхождению, хотя встречается и у других народов Центральной Азии. Её географическое ядро — южные и западные области Казахстана (Кызылординская, Туркестанская, Мангистауская области), а также прилегающие районы Узбекистана и Каракалпакстана. В русской среде фамилия практически не бытует, что указывает на её позднюю фиксацию в документах — в основном в советский период, когда у казахов массово оформляли паспорта с фамилиями на -ев/-ов.

Интересная деталь: в отличие от многих фамилий на -баев, где первая часть — арабское или персидское заимствование (например, Ахметбаев, Досбаев), основа Артык- — исконно тюркская. Это делает фамилию более архаичной по корню, хотя сама модель образования молодая. В дореволюционных записях встречаются варианты без русификации: Артыкбай, Артыкбаев у казахов записывали нерегулярно, поэтому у однофамильцев могло быть разное написание в метриках (Артыкбаев, Артыкбайулы).