Фамилия Сандаленко — яркий пример украинской модели фамилий на -енко, которые в массе своей формировались в Поднепровье и Слобожанщине в XVII–XVIII веках. Суффикс -енко изначально был уменьшительным и означал «сын», «потомок» или «младший родственник»: то есть Сандаленко — буквально «маленький Сандал» или «сын Сандала». Вопрос упирается в то, что скрывается за основой «Сандал-».

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

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

Географически фамилия Сандаленко тяготеет к восточной Украине: Полтавщина, Черниговщина, Сумщина, а также к югу России, куда переселялись украинские крестьяне в XVIII–XIX веках. Встречается она нечасто, что говорит о локальном происхождении от одного или нескольких родов, а не о массовом распространении через общеупотребительное имя.

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