Фамилия Церковнюк образована от прозвища Церковный. Вероятно, оно содержало указание на место жительства человека: у церкви. Так, сын человека, жившего у болота, получал фамилию Болотный, у церкви — Церковный. Согласно другой версии, прозвище Церковный относилось к числу «профессиональных» именований: так могли называть священника, попа. Так, в «Одесском мартирологе» записана Церковнюк Роза Генриховна, которая родилась в 1892 году.