1a.  H.G. Somerby.  1849.  "Passengers for Virginia." New England Historical and Genealogical Register 3(Oct): 388-390.  On p. 388:

PASSENGERS FOR VIRGINIA. [Communicated by Mr. H.G. SOMERBY] 23rd June 1635. Theis under-written names are to be transported to Virginea imbarqued in the America Willm Barker Mr; pr. cert: from the Minister of the Towne of Gravesend of their conformity to the order & disciplinie of the Church of England... Henry Embrie 20... Joan Jobe 18...

Just because they were certified for religious conformity at the Anglican Church in Gravesend prior to departure doesn't mean that's where the passengers had been living or had been born.  Gravesend is a port city on the River Thames from which many emigrants departed.  

1b.  John Camden Hotten, ed.  1874.  The Original Lists of Persons of Quality; Emigrants; Religious Exiles; Political Rebels; Serving Men Sold for a Term of Years; Apprentices; Children Stolen; Maidens Pressed; and Others Who Went from Great Britiain to the American Plantations, 1600-1700...from MSS Preserved in the state Paper Department of Her Majesty's Public Record Office, England. Chatto and Windus, London (reprinted 1974 and 1986 by Genealogical Publ. Co., Baltimore, MD; indexed on Broderbund CD-354):

Pg.	Primary Individual	Place	Year	Age
96	Embrie, Henry	Virginia	1635	20
96	Jobe, Joan	Virginia	1635	18

1c.  Michael Tepper, ed.  1979.  New World Immigrants:  A Consolidation of Ship Passenger Lists and Associated Data from Periodical Literture.  v. I, p. 89.  Genealogical Publ. Co., Baltimore, MD (online at Genealogy.com; Broderbund CD-170; indexed on Broderbund CD-354).  A reprinting of Somerby (1849).

1d.  Judith Burkhardt.  1981.  "England to Virginia in 1635."  The Second Boat v.2, n. 1, pp. 4-5 (Broderbund CD-354).  A reprinting of Somerby (1849).

1e.  Peter Wilson Coldham.  1987-c1993.  The Complete Book of Emigrants.  4 vols.  Genealogical Publ. Co., Baltimore, MD (Broderbund CD-350 and CD 354).  Sec. II (v. I), Chap. 30, p. 106:

23 June 1635.  Passengers to be transported (from London) to Virginia in the America, Mr. William Barker, by certificate from the Minister of Gravesend...  Henry Embrie 20... Joan Jobe 18...

.  A.D. Mills.  1991.  A Dictionary of English Place Names.  Oxford Univ. Press, Oxford and New York.   "Gravesend" doesn't refer to "graves," but is Old English for "place at then end of a grove or copse" (i.e., a grove of small trees or thicket of shrubbery).

.  Merriam-Webster.  1977.  Webster's New Geographical Dictionary.  G. & C. Merriam Co., Publ., Springfield, MA.  Gravesend is a municipal borough (and shipyards) on the Thames estuary.  (Pocahontas died here in 1617 and is buried here.)  It's one of the oldest historical villages/cities in Britain and is mentioned in the Doomsday Book of 1086.