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

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

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

В документах XVII–XVIII веков можно встретить крестьян и посадских людей с прозвищем Сандаль, но массовое закрепление фамилии произошло позже, в XIX веке, когда крестьянам массово присваивали фамилии по прозвищам отцов. Так что носительница фамилии Сандалева с большой вероятностью происходит из семьи потомственных сапожников или мастеров кожевенного дела.