["Local and General News", The Inquirer & Commercial News (Perth, WA), Wednesday 29 August 1866, page 2]

...

Roebourne.--We observe by the Government Gazette, that a very appropriate name, 'Roebourne,' in honor of our veteran Surveyor-General, Captain Roe, has been given to the new township at Port Walcott.

...

AB notes:

The name 'Roebourne', officially, dates from August 1866.