What and where does the names Palin and Rove mean and originate?

The name Palin usually means that the bearer is of Welsh descent, the name being a contraction of "ap Heilyn", meaning "son of Heilyn". A bit like other people being called "Johnson". The name also appears among British and Danish surnames, however.

"Rove" may have developed as a contraction (or misspelling) of "Rolph" or "Rolf". That name has an early Scandinavian origin, meaning something like 'strong wolf'. But is might also be a contraction or Anglicization of some eastern European name that the Immigration officer found too hard to decipher, as was often the case.