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