Nimitys "Memnonin kolossit" johtuu siitä, että kreikkalaiset myöhemmin olettivat patsaiden esittävän Memnonia, Etiopian kuningasta, joka kreikkalaisen perimätiedon mukaan saapui auttamaan troijalaisia Troijan sodassa.