What are pistol holsters? Pistol holsters are holsters for keeping pistols. They can be bought in gun shops or specially ordered. Most Law enforcement agency or security is allowed to carry holsters. They can be expensive or cheap depending on quality. You have to have license or certified to carry firearms before you can use a holster.