Lots of good ideas there. I just wanted to agree with the point that you need to be clear it is not a fabric shop. I'm surely not the only person who has travelled to what I thought was a crafting supplies store, to discover that it only sold crafted items. Conversely, if I am looking to buy a crafted item, I am more likely to search for a 'gift' shop (even if it for myself).
Catchy names with puns are usually not that informative. I would save that for a motto or slogan, and lead with a simple statement of what you do. Along the lines of 'Sewn Gifts by Koko' with a subtitle in the window/website with a pun or image to catch attention such as the ones already mentioned here.