Romanov? - no.
PavlOvich (Pavlо?vich)? - hmm... it's actually not really Russian, more like Croatian-Serbian, maybe happens in Poland and some other Southern and Western "Slavic" countries.
Pavlovich is polish surname, there is analogue in russian - Pavlov(a), this surname is popular.
I met people with "Romanov(a)" surname, but not so often, if be exactly, it's one family.
There's version "Pavlovi?" (Павлови?) and that's often surname in Serbia/Croatia/Montenegro. Surnames ends with "ovi?" or just "i?" are usually Serbian surnames. Example: Novak ?okOVI? (ovich)
Pavlovich/ Pawlowicz is still quite popular in Poland, where Romanov is typical russian, not generally slavic surname.
Romanov: https://ru.wikipedia.org/wiki/%D0%A0%D0%...
As you can see, nothing is wrong with this surname: heroes and actors, scientists and military officers...
Pavlovich ( https://en.wikipedia.org/wiki/Pavlovi%C4... ) isn't sound like Russian surname, it's patronomic in Russian from Pavel, popular name.