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