Melville es un nombre de pila inglés derivado del apellido escocés del mismo origen. El apellido Melville tiene dos raíces etimológicas distintas: un topónimo del francés normando y un patronímico del gaélico irlandés. La rama escocesa proviene del francés normando Malleville (moderno Malleville en Normandía), que combina mal que significa "malo" y ville que significa "pueblo" o "asentamiento", dando así el significado "pueblo malo". Este nombre habitacional fue traído a Escocia durante la conquista normanda. En Irlanda, Melville es una anglicización del gaélico Ó Maoilmhichíl, que significa "descendiente de