Actually a bit of a misnomer in my opinion. It usually means a cask/barrel that was used ONCE BEFORE for something (usually bourbon) before its use for something else.
By contrast, Virgin American Oak is a never used before ( hence Virgin) Oak Barrel