I thought it was popularized by internet/Reddit as a joke denoting that ginger cats are "special": https://www.reddit.com/r/OneOrangeBraincell/
Turns out it's a dead tie in English books though, wow: https://books.google.com/ngrams/graph?content=orange+cat%2Cg...