I was curious and decided to check - there’s Wikipedia page about it. Looks like it Pratchett wasn’t first and took from general wisdom but that specific anecdote was popularized by the book.

https://en.m.wikipedia.org/wiki/Boots_theory