Walking on a treadmill barefoot is not advisable, as your legs are not powerful enough to sustain the speed which comes with a treadmill. You need running shoes meant explicitly for this purpose.