Olaves is short for Olavesson or Olavessøn or Olavesen.
Then father of Hans was then Olav.
I have looked up any Hans Olaves born between 1800 and 1860 in Norway. This is what i found:http://da3.uib.no/cgi-win/WebGlobal.exe?slag=visbasarframe
But you should also try to look for anyone emigrating from Norway to the USA under the three other last names I mentioned above.