A theoretical investigation of temperature-dependent Gilbert damping is presented. We evaluate the Gilbert damping constant α (and the corresponding Landau frequency λ) at a finite temperature for hcp-Co, fcc-Ni, and Cu-doped fcc-Ni from first principles by combining the torque correlation model and the disordered local moment scheme, in which the finite-temperature effect is included as the transverse spin fluctuation. The calculated λ has, from the viewpoint of the material dependence, well reproduced the experimental results, but quantitatively, these values are more underestimated than the experimental values. A comparison with the lifetime approximation results reveals that a change in the electronic structure due to the spin fluctuation affects λ for Co and Ni but not for Fe. On the basis of the variation of the local magnetic moment of Co and Ni at finite temperature, we conclude that these differences in λ are due to the difference in the degree of itinerancy of spins.