Wavelet analysis is a powerful tool with modern applications as diverse as: image process- ing, signal processing, data compression, data mining, speech recognition, computer graphics, etc. The aim of this paper is to introduce the concept of atomic decomposition of fuzzy normed linear spaces, which play a key role in the development of fuzzy wavelet theory. Atomic decompositions appeared in applications to signal processing and sampling theory among other areas. First we give a general definition of fuzzy normed linear spaces and we obtain decomposition theorems for fuzzy norms into a family of semi-norms, within more general settings. The results are both for Bag-Samanta fuzzy norms and for Katsaras fuzzy norms. As a consequence, we obtain locally convex topologies induced by this types of fuzzy norms. The results established in this paper, constitute a foundation for the development of fuzzy operator