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

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

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

Суффикс «-ов» в мужской форме (Сандальнов) указывает на типичную модель русских фамилий второй половины XVII–XIX веков: «чей?» — сын Сандаля или Сандаля. Женский вариант на «-а» — естественное грамматическое окончание.

Интересная деталь: фамилия Сандальнов (и Сандальнова) почти не встречается в центральных и северных областях России, зато заметна в Поволжье и на Дону. Это косвенно подтверждает обе версии — и обувную (в южных регионах сандалии носили чаще), и красильную (через Астрахань и Царицын шла торговля восточными товарами). В словаре «Ономастикон» Веселовского нет прямых указаний на эту фамилию, что говорит о её относительно позднем оформлении — скорее всего, в XVIII веке, когда фиксация фамилий у крестьян и мещан стала массовой.

Если выбирать между версиями, более надёжной выглядит «обувная»: она проще и укладывается в распространённую модель прозвищ по роду занятий. Но не стоит сбрасывать со счетов и «сандаловую» — для южных регионов она вполне органична. Человек, носивший фамилию Сандальнова, с высокой вероятностью происходит из мещанской или крестьянской среды юга России, а его предок мог быть сапожником, торговавшим сандалиями, или красильщиком тканей.