Borrowed from Middle Low German holster, from Old Saxon *holster, from Proto-Germanic *hulistrą.
hölster n