On 6 October 1839, Catherine Louisa Lyne was born to Lewis Stephens Lyne and his wife, Susan (Dixon) Lyne. Lyne's father was an accountant and comptroller for the Inland Revenue. Her grandfather was Reverend Richard Lyne, master of a grammar school at Liskeard, Cornwall, and author of The Latin Primer (1794).