Фамилия Сандалов образована от персидского мужского имени Сандал, в основе которого лежит название дерева сандал, известного ароматной древесиной.