What is the source for middle name Frederick? I see he was just James Toole on marriage (1818, Newington), in the 1841 census (Devonshire St), at death/burial in 1847 and on the grant of administration of his estate.
His obituary in the Illustrated London News (attached to a public tree on Ancestry) stated that he spent 22 years in the East India Company - has that yielded anything by way of records?