Hi
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=visbasarframeBut you should also try to look for anyone emigrating from Norway to the USA under the three other last names I mentioned above.