Example from 2001: http://www.bash.org/?2832
Pretty sure the line goes back further than that though.
My guess is that it’s a parody of A Prairie Home Companion’s line about “Lake Wobegone, where all the women are strong, all the men are good looking, and all the children are above average.” Though that might itself be playing on some earlier such line?