Below are some moods i created in photoshop (not the best examples of tattoos, but fine to illustrate the idea)
click to enlarge:




Alternatively, customers can go directly to a cool tattoo studio and ask them to make a tattoo on their leather products. If it works on people and pigs, it will nicely work on your leather bag too.