Narakasura's father is Vana:
"O Karna, the slayer of Vana and Bhumi's son (Naraka), Vasudeva himself, who hath, in the thickest of battle, slain foes equal and even superior to thee, protecteth the diadem-decked Arjuna."
Source: https://www.sacred-texts.com/hin/m05/m05062.htm
Bhagadatta's dads father is Sailalaya:
"After the same manner, king Sailalaya, the grandfather of Bhagadatta, attained to the region of Indra by the power alone of his penances."
