Olaf Albert Schjolberg

I found a 1887 ship(Hero) leaving Trondheim with this passenger bound for New York and a destination of Sioux City, Iowa....which is where he ended up. He was born in 1863, the same year my great grandfather was born. This person's last residence was Aafjorden. Can anyone help me find birth or confirmation records for this individual or anyone else with a name similar to his? I'm not positive it really is my great grandfather. His name may be Ole or Olaf The spelling of the last name changed in America to Schulberg aka Schoelberg.