Фамилия Петропавловская восходит к именам двух апостолов - Петра (с греческого «камень») и Павла (с греческого «малый»). В основу этой фамилии легло название церкви Петропавловская. Скорее всего, предок обладателя этой фамилии жил в селении Петропавловское, где находилась эта церковь, за что и получил прозвище Петрпавловский. Таким образом, потомок человека, обладающего прозвищем Петропавловский, со временем получил фамилию Петропавловская.