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