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