Ellis is a surname of Welsh and English origin. The surname was first recorded in 1202 in Lincolnshire, England. An independent French origin of the surname derives from the phrase fleur-de-lis.