Memphis is named for Memphis , Egypt , an ancient capital city of Egypt . Memphis is the subject of many major pop and country songs , including `` The Memphis Blues '' by W. C. Handy , `` Memphis '' by Chuck Berry , `` Queen of Memphis '' by Confederate Railroad , `` Memphis Soul Stew '' by King Curtis , `` Maybe It Was Memphis '' by Pam Tillis , `` Graceland '' by Paul Simon , `` Memphis Train '' by Rufus Thomas , `` All the Way from Memphis '' by Mott the Hoople , `` Wrong Side of Memphis '' by Trisha Yearwood , `` Walking in Memphis '' by Marc Cohn , `` Stuck Inside of Mobile with the Memphis Blues Again '' by Bob Dylan and `` Memphis Skyline '' by Rufus Wainwright and `` Go to Memphis Town , '' by El Espada Timothy Lee Matthews .