Det er antatt at Horemheb kom fra oldtidens by Hnes som i hellenistisk tid kjent som Herakleopolis Magna (i dag Ihnasya el-Medina) på vestbredden av Nilen i nærheten av inngangen til Fayum ettersom hans kroningstekst formelt krediterte guden Horus av Hnes for å ha etablert ham på tronen.