Святой Павел Гордовский родился в 1880 году в г. Радомышле (ныне Житомирская область на северо-западе Украины). Происходил он из семьи священнослужителя – отец был диаконом местного Троицкого собора. У Павла было двое братьев и сестра.