Não há um consenso exato sobre a origem e significado do nome Vilhena. Algumas teorias sugerem que vem de uma palavra de origem germânica ou holandesa que significa "terra das colinas" ou "cidade dos marcos" (vil significa "cidade" em holandês antigo). Outras hipóteses apontam que pode ser uma modificação ou adaptação de um nome de origem portuguesa, como "Vilela" ou "Vilanova". Em todo caso, o nome Vilhena é mais comum no Brasil e em Portugal, especialmente no estado de Rondônia, onde se localiza uma cidade com esse nome.