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