The Online Etymology Dictionary gives the first recorded date of picayune as 1804, meaning "coin of small value". Probably from Louisiana French picaillon, "coin worth 5 cents", from Provençal picaio, "money". I wondered if it might have some connection with the prefix pico, "one-trillionth" (i.e. a tiny value), but apparently not.