Det gikk mange anekdoter om ham. En av dem gikk ut på at da han søkte fylkesmannsembetet i Møre og Romsdal, skjedde det i form av en lapp han stakk til statsministeren en dag med en kort setning: «Eg søkje Møre. O.Oksvik». Ifølge Hans Olav Lahlum er ikke anekdoten helt troverdig blant annet fordi Oksvik brukt bokmål skriftlig og søknaden gikk til regjeringen Oscar Torp, ikke til Gerhardsen. Torp ville ha øvre aldersgrense på 60 år ved utnevnelse av fylkesmenn, men gjorde unntak for 65 år gamle Oksvik på bakgrunn av Oksviks popularitet, lange erfaring og kunnskaper.