Se trata de un apellido originario de Asturias, exactamente del concejo de Grado, donde existe un pueblo que lleva el mismo nombre.Todo ello proviene de un hombre que vivió durante la Edad Media llamado Gonzalo Peláez, Conde de Coalla.
Actualmente existe una ruta de bosques de ribera que lleva el nombre de "Ruta del Conde Coalla" que transcurre por dicho concejo, y donde también quedan los restos de un antiguo torreón gótico perteneciente al Conde de Coalla.
El nombre documentado como Qualia, se cree es de origen indígena y no céltico como otros nombres de la zona.