Randal married Maria Sarah Mills on 31 Jan 1850 in St. George's, Hanover Sq. Middlesex, England. Maria was born on 15 Feb 1828 in City of London, London, England; was christened on 16 Mar 1828 in Christ Church & St. Leonard's, Foster Lane, London, England; died on 18 May 1899 in West Bridgford, Nottinghamshire, England. [Group Sheet]

1. Eleanor Maria Stap was born on 7 Jul 1858 in Deptford, Kent, England; was christened on 6 Sep 1858 in St. Paul's, Deptford, Kent, England; died on 18 Aug 1911 in Lowestoft, Suffolk, England.
2. Blanche Emma Agnes Stap was born between 1 Oct & 31 Dec 1862 in Greenwich District, Kent, England; died on 28 Jan 1935 in Victoria, British Columbia, Canada; was buried in Ross Bay Cemetery, Victoria, British Columbia, Canada.