Melvie rhymes with:
castellvi, elvie, elvy, helvey, helvie, selvey, alvey, calvi, castellvi, elvie, elvy, falvey, helvey, helvie, hulvey, malvie, ogilvie, ogilvy, olvey, salvi, selvey, silvey, silvi, silvie, stalvey, sylvie
Melvie sounds like:
malave, malibu, maloof, malouf, malva, malvie, manlove, mehlhaff, mehlhoff, melba, melby, melfi, melva, milby, minilab, mollify, mulvey