Lucinda was born in 1845 in , Hawkins, Tennessee. Lucinda's father was William Cavin and her mother was Elizabeth. Her paternal grandfather was Cavin. She had three brothers and a sister, named James, John, William and Anna. She was the third oldest of the five children.