Фамилия Мельвиль (Melville) образована от аналогичного прозвища, восходящего к топониму Мельвиль. Так называется большое количество мест в Нормандии. Название Мельвиль берет начало от латинского прилагательного mala со значением «плохой» и латинского существительного ville, то есть «поселение». Таким образом, именование Мельвиль можно трактовать как «плохое место». Так в старину часто называли населенный пункт, который долго не могли покорить во время войны. Так могли назвать выходца из Мельвиля и его окрестностей. Не исключено, что фамилия Мельвиль является английской адаптацией гэльской фамилии O Maoilmhichíl, означающей «потомок Maoilmhichil». Имя Maoilmhichil в перводе на русский язык означает «последователь Святого Михаила». Фамилия Мельвиль также передается на русский язык как Мелвилл. Среди известных однофамильцев можно назвать американского романиста, потомка шотландской ветви Мелвиллов Германа Мелвилла.