A mediados del siglo XIII Vallelado respondía al nombre compuesto de Sancto Thome de Valelado, posteriormente su nombre evolucionaría al de Vallehelado.