Oni kredas, ke la vorto 'holster' devenas de la malnovangla vorto 'heolstor', signifanta 'kovrilo' aŭ 'kaŝejo'. Fruaj holstroj ofte estis simplaj ledaj saketoj aŭ poŝoj portitaj sur la zono aŭ fiksitaj al seloj, evoluante tra jarcentoj por inkludi pli kompleksajn dezajnojn kaj retenajn sistemojn por diversaj tipoj de pafiloj.