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.

Koko's Krafts

How about "Made from Scratch"

Quilts & More

Quilts and sew much more....but that is a bit wordy

You could go with a take-off of the current "layer cakes, jelly rolls, turnovers and honey buns" and call it
THE POUPURRI PANTRY...unique quilted and sewn gifts.

Koko's Sewing Room........

Years ago I had a business like that...I called it Kim's Kaboodles...a "mispelling" of caboodles...but I liked it with the k's matching...you could do the same...koko's kaboodles...someday, who knows I still may reinstate the business...sold lots of different things...framed sewn pictures, teddy bears, signs with sewn letters (names by special order), book covers, fabric wallets, totebags were my biggest sellers.

Koko's Kubbard, all things quilted

The members on this board are so thoughtful and helpful and the ideas shared have really been great. Thanks to all of you for your suggestions - I'm still pondering a name but am sure I have some great ones to choose from or even combine.