This name was in use by 1830, and is thought to have been in honour of William Fullarton of Skeldon, Provost of Ayr 1827-29 and 1831-34.
He was born in India, the son of Major General John Fullarton of Skeldon, one of the British East India Company's commanders (died in India 1804) and his wife Janie Khanim (also Shanie Chanim) of Sandila in the state of Uttar Pradesh. In honour of his Indian mother, William gave his children the middle name of Khanim. He built a village for the coal miners on his land and named it Patna, after the city in India which his family was associated with. No negative association.