Welcome to the Leather Shop!!!
If I was to make one, I would build a simple 1 piece belt holster and instead of sewing the belt loop, leave it unsewn, add a small piece of leather as a shelf to help keep it in place between the mattress and box spring, and reform what would have been the belt loop into a larger piece, like a paddle holster.
DM