We consider the possibility of having Dark Matter (DM) black holes motivated by the Einasto density profile. This generalizes both the noncommutative mini black hole model and allows DM to enter as the matter constituent which makes up the black hole. We show that it is possible to construct a black hole solution for each value of the Einasto index and for different values of the mass parameter, provided that the we work with the energy–momentum tensor of an anisotropic fluid. In particular, we achieve that by first considering the equation of state (EOS) $$p_r=-\rho $$ p r = - ρ . It turns out that the corresponding black hole solution exhibits a horizon structure similar to that of a Reissner–Nordström black hole and the central singularity is replaced by a regular de Sitter core. We also show that if the previous EOS is replaced by a nonlocal one, it is possible to construct a self-gravitating fuzzy DM droplet but also in this case, the radial pressure is negative. Finally, we contemplate scenarios of different dark matter black holes with moderate mass values which could have formed in galaxies. In particular, we probe the possibility whether such black holes could also be the central galactic objects.