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