 The county was organized in 1913 and was named for Robert J. Kleberg, an early settler (see below).In 1997, the county commissioners officially designated "heaven-o" as the county's greeting.The stated reason was that "hello" contains the word "hell".