Melville - Melville as a Name for your Baby This Thread is for Discussion about the name: Melville and the meaning / origin. Name Origin: Celtic Name Meaning: Leader Name Gender: Male / Boy baby name Culture, Family, Travel & Consumer Reviews.