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