Yes, it obviously comes from the name Pavel. I don't know about the Rusyn origin, it seems to me the ending can be Czech as well. Or Slovak - there's the surname Jakubisko (Juraj Jakubisko), which comes from Jakub (James). Anyway, the name's still present in the Czech Republic. Moreover, Carpathian Ruthenia was in the time between WWI and WWII part of Czechoslovakia, so if it IS Rusyn, this is an easy way how it could get into the country which is now the Czech Republic.