noveltyjunkie

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.

Latrinka

Koko's Krafts

WMD926

How about "Made from Scratch"

LavenderBlue

Quilts & More

solstice3

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

Wonnie

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.

Ellageo

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

patchsamkim

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.

Cattle 2 pines

Koko's Kubbard, all things quilted

koko

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.