Hi Leigh,
William FITLEY (should be TITLEY), born 1859, in Vic, to parents who married on 27 September 1858, in New Zealand.
You can purchase his parents, George and Agnes, marriage certificate, from the NZ BDM website.
1858/1299 Agnes Farrell George Titley Order Product
This from Rhonda, earlier .....
There was a marriage at Ballarat for a George TITLEY that suggests he may have abandoned a wife?????
Pioneer Index. Victoria 1836-1888
Surname: TITLEY
Given Names: George
Event: M
Spouse Surname HAGUE
Spouse Gvn Names: Martha
Year: 1854
Reg Number: 20037
Denomination: Church of England
Parish: St Pauls, Ballarat
Fiche: 314
It appears as though George, may have left Victoria, in 1855...
Index to Outward Passengers to Interstate, UK, NZ and Foreign Ports 1852-1923
TITLEY GEORGE Age: 24 Ship: LIGHTNING DEC 1855 Destination: LIVERPOOL Film: DEC 1855 002
http://prov.vic.gov.au/research/ships-and-shippingMary