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

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

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

Фамилия Арцыбашев не слишком распространена, но известна в дворянских родословных. В XIX веке носители фамилии встречались среди помещиков и военных, что говорит о том, что прозвище могло принадлежать не крестьянину, а человеку более высокого социального положения. О точном месте и времени возникновения фамилии сейчас говорить сложно: процесс формирования русских фамилий растянулся на несколько столетий, и документальные подтверждения по каждой конкретной ветви часто утрачены.