Panteleimon est né vers 284 après JC dans la ville de Nicomédie et s'appelait Pendoleonta. Son père, Ephestorgios, était païen et sa mère, Evolis, était chrétienne.