His marriage of death certificates might possibly give some details of his father if David married/died in Scotland.. These will be on the Scotlands People site www.scotlandspeople.gov.uk (Pay to view but reasonable and well worth it for the detail that the certs give compared with England and Wales).
There was no need to change his name legally. Many children where called by the name of their reputed father.
It's also worth checking if there's an RCE (Register of Corrected Entries) attached to your David's birth. It should show in the left margin of the image from SP. This may tell you if John Halliday was found to be the father of the child.
This case is very similar to the case of my Grandfather. He was born in Strathmiglo late in 1861 and was recorded as Albert James Dun, illegitimate son of Jessie Dun. In the 1871 census he is named Albert Jackson, living with his grandparents, Jessie's mother and step-father, and thereafter he was known as Albert James Jackson. On his English marriage certificate he described his father as Charles Jackson, manufacturer. The 1861 census shows Charles Jackson, linen manufacturer, lodging in Strathmiglo with a woman, who was probably Jessie Dun's aunt, and not far from her parents.
All the best
Gobbo
Logged
Fife - Co?per, Dun, Jackson NE England - Harland, Hasted, Heaviside, Longridge, Thompson SE England - Drawbridge, Hall, Hayward, Howard, Newell, Seward, Slade, Smith
Thank you all. This is what I was hoping for, someone to agree that John Haliday is a possible father.
Interestingly in 1848 Jessie McMinn gave birth to daughter Mary Stuart father was John Stuart. I haven't found a marriage yet. Then many years later Jessie's son David's son David c 1890 used the name Stuart as a middle name for his daughter Margaret.
Thank you again for the wonderful support I feel I get from you all.