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