La explicación del topónimo presenta extraordinarias dificultades por su carácter único y la ausencia de variantes formales que puedan indicarnos algo seguro sobre su origen (DicTopEsp, s.v.). Aparece siempre o casi siempre con la misma forma, variando solo la grafía con <V> o con <B>, lo que no tiene mayor importancia. A pesar de que la palabra tiene un aspecto latino-romance, quizá con artículo árabe, no se ha propuesto ninguna hipótesis en estas lenguas ni tampoco parece que pueda ser un antropónimo germánico. Así las cosas, no puede excluirse que se trate de un topónimo prerromano. Se debe a Menéndez Pidal el haber apuntado un origen celta a partir de alke, "corzo", "rebeco" y vindos, "blanco", lo que, aunque proceda de este insigne maestro, parece muy poco verosímil. Se señala también la presencia de un antropónimo Alkovinos en una inscripción lepóntica, lengua en la que es posible una evolución [nd] > /n/, pero tampoco esto parece tener mucho valor. 

Cabe señalar, a título de una posibilidad de investigación, que la documentación antigua a nuestra disposición muestra en algunos casos una variante Alcovedas. En algún caso se trata de una mera abreviación, con omisión escrita de la /n/, omisión que incluso se indica con signo diacrítico, pero en otros casos se diría que es variante real, pues no hay indicación alguna de ello. Esta posibilidad se ve corroborada por la existencia del topónimo Alcovedas, nombre de un paraje en el municipio de Castralvo, provincia de Teruel. A él puede añadirse, en una segunda instancia, Covedo (Castro Caldelas, Orense). Ciertamente ello no añade mucho pues tampoco es fácil explicar ni Alcovedas ni Covedo si es que ambos tienen el mismo origen. Cabe que se pueda vislumbrar alguna relación con el conjunto de derivados hispánicos de lat. COVA, "cueva", pero ello es sumamente incierto.