Não me foi possível encontrar um nome mais antigo que estivesse na origem de Valdelícia. Só posso conjecturar que se trata de um nome que resulta da amálgama de outros nomes, por exemplo, Valdemar e Alícia. Pode haver ainda um jogo de palavras como «vale delícia», mas não posso confirmar.