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

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

Есть и вторая, менее очевидная версия. В некоторых областях «сандаль» или «сандол» называли особый сорт дерева (сандаловое дерево) или краситель из него. Тогда прозвище Сандалень мог получить красильщик тканей, работавший с этим дорогим пигментом. Однако это объяснение менее вероятно для русской глубинки: сандаловое дерево было привозным и редким, а вот обувь — делом житейским.

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

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