La primera documentación del topónimo completo “Puebla de Gordón” data de 1248 cuando el rey don Fernando en una Real Cédula exime a los vecinos de Oviedo de pagar portazgo en La Pola de Gordón. Con anterioridad a esa fecha, la documentación medieval ofrece el término Gordón usado unas veces para aludir a la región, a la comarca, y otras a un núcleo de población como ocurre en el denominado “litigio de Gordón”, en el que se menciona al concejo, “concilio de gordone”, pero se ordena a los litigantes presentarse ante los jueces “hic in gordone” para oír la sentencia (EscobarGordón).

La denominación La Pola de Gordón parece estar motivada por el otorgamiento de privilegios que favorecen a la población de un lugar o carta  puebla "(documentu [onde se recueyen los derechos, los privilexos que se conceden a les persones d’un llugar acabante de fundar, de conquistar]” DALLA). No se conserva la carta puebla de La Pola de Gordón, pero de existir debió ser, como apunta Escobar, posterior al desmantelamiento del Castillo de Gordón por orden del rey de León Alfonso IX y al reinado de dicho rey, 1230. Posiblemente esto explica el porqué del término Puebla/Pola seguido del nombre de la comarca como también ocurre en las Polas asturianas.

Gordón aparece formando parte de La Pola, Los Barrios, Huerga, Nocedo, Vega y Paradilla.