The archives do not show this, so I'm wondering if we have ever discussed it. AH4 says this probably comes from "butt naked." Despite its commonness, OED (gasp) has no entry at all for BUCK NAKED and NOAD (gasp again maybe) makes no speculation as to etymology. Anything stronger than AH4's brave guess?