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

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

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

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