Según algunos estudiosos, la versión tradicional que hace venir el nombre del latín «Cova Dominica», o «Cueva de la Señora» (por estar el lugar dedicado al culto de la Virgen de Covadonga) es poco probable, y habría dado en asturiano «Covadominga».