Like most other gifts, it’s only acceptable if you put a specific one on a wish list and they bought that one. Who wants a random wallet? That’s like buying a random watch, or cologne, or belt. Any accessory should be picked out by the person wearing/using it.