The term was indeed used by Germaine Greer. While I'm not sure of the year of its conception, it was certainly used by Greer in the early 1990s to denigrate writer and columnist Suzanne Moore, who at that time wrote for the Guardian (the left-of-centre British newspaper). The two women subsequently appeared on the satirical quiz show "Have I Got News For You", and traded further barbs. Greer was basically arguing that it was inappropriate for anyone claiming to be a feminist to wear fuck-me shoes (as Moore did).