The name of the Egyptian city seems to be the Greek form of the Egyptian "Men-nefer", which all sources agree was originally the name of the site of the pyramid complex of Pharaoah Pepi I, and which may have meant "established and beautiful" in the ancient Egyptian language:
http://www.uwm.edu/Course/egypt/0100/LOCATS/memphis.htm