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