In the framework of completely distributive lattice L, we propose a new type of fuzzy coarse structure which is imposed with some algebraic flavor. We start by introducing a kind of L-fuzzy sets on \(X\times 2^X_{fin}\) with an algebraic characteristic. At the same time, we propose some of their operation laws such as supremum, infimum, composition and inversion, and discuss some of their basic properties. Based on this, we introduce notions of \(L\) -algebraic entourage and \(L\) -algebraic (resp. quasi-, semi-) coarse structure, and present some mappings among them. We provide several examples of \(L\) -algebraic coarse structures constructed by L-fuzzifying restricted hull operator, L-metric, L-coarse structure and \(L\) -algebraic relation. Further, we introduce the notion of \(L\) -algebraic ball structure by which we characterize \(L\) -algebraic coarse structure. Finally, we study some categorical relationships among \(L\) -algebraic entourage space, \(L\) -algebraic semi-coarse space, \(L\) -algebraic quasi-coarse space and \(L\) -algebraic coarse space.