Aegyptocetus was first named by Giovanni Bianucci and Philip D. Gingerich in 2011 and the type species is Aegyptocetus tarfa. The generic name is derived from Aegyptus, Latin for Egypt, and cetus, Latin for whale. The specific name refers to Wadi Tarfa, the desert valley where the holotype was found.