Where does “туфли” come from?

туфли (Russian) comes from Middle Low German tuffele, from Middle Low German pantuffel, from French pantoufle, from Italian pantofola, from Vulgar Latin patta, from Frankish patta, from Proto-Germanic pat-.