Seu nome completo era Mohamed Naguib Yousef Qotp Elkashlan, ele nasceu em 20 de fevereiro de 1901 em Cartum, no Sudão, que se uniu com o Egito na época. Ele era o mais velho de nove filhos de um egípcio, Youssef Naguib, e uma mulher sudanesa, Zohra Ahmed Othman. Sua família "Elkashlan" era popular no Egito na época de suas personalidades científicas como Saad Elkashlan e Abdulsamad Elkashlan. Ele veio de uma longa linhagem de oficiais do exército, como seu pai estava servindo no exército egípcio no Sudão.