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

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

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

Социальный контекст: фамилия Сандуев не относится к дворянским или широко распространённым. Её носители в XIX веке чаще были крестьянами или мещанами, а в советское время — выходцами из сельской местности. Географически фамилия фиксируется в Чечне, Ингушетии, Дагестане, а также среди казанских татар, что подтверждает её полиэтничный характер.