Panteleimon nasceu por volta de 284 DC na cidade de Nicomédia e se chamava Pendoleonta. Seu pai, Ephestorgios, era pagão, e sua mãe, Evolis, era cristã.