Любое благозвучное название цветка подойдет в качестве названия цветочного магазина: маргаритка, орхидея, лилия, ирис, циния, магнолия, незабудка, фиалка, анютины глазки и т.д.
Либо же назовите магазин так, чтобы сразу возникали ассоциации с подарком: презент, цветочный дар, дарите цветы.
Можно придумать поэтичное название: цветочный ветер, радуга цветов, нимфа, цветочный рай, цветочный ирий (или просто "ирий", так назывался рай у славян), улыбки в горшочках, счастье в одном букете и т.д.
А можно и смешное название придумать: потому что гладиолус, цветут и пахнут, цветочки-лютики, вершки и корешки.