Фамилия Сандалиди — редкий для России пример фамилии, образованной по греческой модели. Её основа — слово «сандалия» (греч. σανδάλιον) — указывает на род занятий предка: скорее всего, он был сапожником, башмачником или торговцем обувью. В греческой ономастике суффикс -идис (-ίδης) означает «сын» или «потомок», то есть Сандалиди — буквально «сын сандальщика» или «из семьи башмачника».

Греческие фамилии на -иди (идис) массово появились в России в конце XIX — начале XX века, когда в ходе миграций из Малой Азии, Причерноморья и с Кавказа в южные губернии империи переселялись греки-понтийцы. Фамилия Сандалиди — типичный представитель этого пласта: она не имеет славянских суффиксов и не адаптировалась под русские окончания, сохранив исходную форму. Носители могли жить в Крыму, на Кубани, в Ставрополье или в городах Черноморского побережья — там, где оседали греческие общины.

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

Других правдоподобных версий у фамилии нет. Иногда её путают с итальянскими фамилиями на -ди (Сандалли, Сандальди), но греческий корень и типичный для понтийцев суффикс не оставляют сомнений. Фамилия встречается редко — по открытым данным, в России её носят не более нескольких десятков человек, и почти все они сосредоточены на юге страны и в Москве.