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