Olefins are hydrocarbons that contain at least a double bond. The term is used —sometimes misleadingly— interchangeably with alkenes.
Although the nomenclature is not followed widely, according to IUPAC, alkenes are acyclic hydrocarbons with one double bond between carbon centers. Olefins comprise a larger collection of cyclic and acyclic alkenes as well as di- and polyenes. — Alkene nomenclature – Wikipedia
The Goldbook page Wikipedia cites says the final words:
Acyclic and cyclic hydrocarbons having one or more carbon–carbon double bonds, apart from the formal ones in aromatic compounds. The class olefins subsumes alkenes and cycloalkenes and the corresponding polyenes.
While Oxford dictionary seems to agree with the origin thingy:
Mid 19th century: from French oléfiant 'oil-forming' (with reference to oily ethylene dichloride).
Funny thing is, "aliphatic" also means "producing fats". Goldbook says:
Acyclic or cyclic, saturated or unsaturated carbon compounds, excluding aromatic compounds.
Some definitions exclude alicyclic compounds from the list of aliphatic compounds, but IUPAC doesn't agree, so. Note that aliphatic compounds can be saturated or unsaturated.
So, back the main answer part,
From Ancient Greek ἄλειφαρ (áleiphar, “oil, ointment”). — Wiktionary
There are literally no articles on the Net speaking of the first discovered or documented aliphatic compounds, but I read in some textbook somewhere which mentioned that since these compounds were first referred to as what animal fats used in primitive or medieval lamps were consisted of, they're referred to as "aliphatic".
The only thing about a "first aliphatic" I could find is mentioning "Muconic acid is the first aliphatic compound formed as a result of aromatic ring splitting, which is further oxidized to fumaric acid and then participates in the cell metabolism as a standard endogenous substrate." by this paper.