Фамилия Сандуленко происходит от прозвища Сандулей, и в её основе лежит сразу несколько версий, каждая из которых по-своему объясняет, кем мог быть первый носитель этого имени. Разберём их по порядку.

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

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

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

Какую из версий считать основной? Первая, с рыболовной жердью, выглядит убедительнее: она опирается на местную украинскую лексику и хорошо вписывается в традицию прозвищ по профессии. Версия с сандалиями более экзотична и требует допущения о заимствовании из румынского, что возможно, но менее типично для украинских земель.

В любом случае, фамилия Сандуленко — это наследственное имя, которое хранит память о прозвище предка, будь то рыбак с длинной жердью, худощавый человек или обувной мастер.