O nome Vilela é de origem portuguesa e tem sua etimologia derivada da junção das palavras "Vila" e "Ela", que significa "sua cidade". Portanto, o sobrenome Vilela é uma referência à cidade ou vila de origem da família que o carrega. Há registros de que esse nome tenha surgido em uma vila portuguesa chamada Vilela, localizada na região de Braga.