It's interesting that the Horus name of Khufu was Medjedu. Seems to tie in with Djedefre.
R. Avery Wilson says, regarding the meaning of Medjedu, the following :
"Horus Name : Medjedu - "Horus, the one who hits."
Nebty Name : Nebty-r-medjed - "The one who hits for the Two Ladies."
Is this your interpretation of Medjedu as well?