This paper reports on the results of calculations of the contributions from the electron-phonon interaction to the line width of the surface electronic states on Pd(111). The calculations have been performed both using an ab initio method based on the electron density functional theory and the linear response method in the pseudopotential representation with a mixed basis set and using a model that includes the description of the electronic structure of the surface by a one-dimensional model potential. The phonon contribution to the width of the lines has been analyzed for all the surface states under consideration. It has been demonstrated that the line width due to the electron-phonon interaction exhibits a weak anisotropy and that the character of changes in the line width with variations in the energy and the wave vector of the electron depends first of all on the particular surface energy band.