Panteleimon was born around 284 AD in the city of Nicomedia and was called Pandolionta. His father, Eustorgius, was a pagan and his mother, Eupholis, was a Christian.