It's definitely Fritos! I've been saying that for years, even with my yorkies when I was a kid. Apparently, it's because they don't have sweat glands like we do, but perspire through their paws. At least, this is what I've heard.
I love their little frito paws!