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

Словообразовательная модель проста и типична для русских фамилий: к основе Сандал добавили притяжательный суффикс -ов, который отвечал на вопрос «чей?». Сандалов — значит «сын Сандала», «наследник Сандала». Такая схема была самой распространённой на Руси в XV–XVII веках, когда фамилии формировались от имён отцов. Женская форма Сандалова закрепилась позже, когда фамилия стала передаваться по наследству и жёны с дочерьми начали оформлять документы на свою фамилию.

Интересно, что в русской ономастике это редкий случай, когда корень фамилии имеет не греческое, не латинское и не древнерусское, а именно персидское происхождение. Чаще всего подобные имена проникали к нам через торговые пути — по Волге и Каспию, где русские купцы и ремесленники контактировали с персидскими и среднеазиатскими народами. Поэтому можно предположить, что предки Сандаловых жили в купеческой или посадской среде, в городах Поволжья или на южных рубежах государства, где такие контакты были обычным делом.

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