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

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

Интересна параллель с фамилией Сандалов, которая встречается чаще. Сандалов обычно связывают с растением сандал или с ремеслом красильщика (сандал — красная краска). Сандалинов же чётко отсылает именно к обуви, а не к красителю. Это различие — ключ: если ваш предок был Сандалинов, его прозвище почти наверняка было связано с ногами и обувкой, а не с деревом или краской.

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