The regular lockboxes have uncommon quality, and they can drop from any monster, just like a regular uncommon item. You can help other players with opening their lockboxes and skill up at the same time. In this lockpicking leveling guide, I provide lists of pickable boxes and chests, all the way to 350.