Panteleimon nació alrededor del año 284 d.C. en la ciudad de Nicomedia y se llamaba Pendoleonta. Su padre, Efestorgios, era pagano, y su madre, Evolis, era cristiana.