A reference to anything that is gay, camp, kitsch, or colourful. It was derived from the word sheldon meaning gay and the the British TV show SO Graham Norton, hosted by overtly gay TV presenter Graham Norton.
That guy is SO Sheldon!
That bar is SO Sheldon!
Didn't you think the costumes in that play were SO Sheldon!?