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

Фамилия образована по распространённой в казахской, башкирской и татарской среде модели: к основе на «-бай» добавляется русский патронимический суффикс «-ев». В русской канцелярской традиции XIX–XX веков фамилии инородцев часто оформляли именно так, по аналогии с русскими фамилиями на -ов/-ев. Поэтому Сандибаев буквально означает «сын Сандибая» или «из рода Сандибая».

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

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