Фамилия Арбалдаев — редкая, и её происхождение не лежит на поверхности. Первое, что приходит в голову, — связь с европейским «арбалет» (самострел), но это ложный след. Основа фамилии — тюркское слово «арбалда» или «арбалды», которое в диалектах означало «неуклюжий», «нескладный» или «косолапый». В русских говорах, особенно на юге и в Поволжье, это слово закрепилось как прозвище для человека с грузной, неуклюжей походкой.

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

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

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

Сословная принадлежность носителей фамилии не прослеживается: Арбалдаевы могли быть и крестьянами, и казаками, и мещанами. Фамилия не дворянская, не купеческая — суффикс -ев в сочетании с прозвищной основой типичен для непривилегированных слоёв. В документах XIX века она почти не фиксируется, что подтверждает её малочисленность и локальный характер.