Hey up there in the frozen tundra! In my line are Lyons from Clonmoyle, Aghabullogue, Co. Cork. Cork is the most prevalent site for Lyons in Ireland according to this site: http://www.rootsweb.ancestry.com/%7Eirlkik/ihm/cntynam2.htm The Lyons family in my tree from 1841 to 1935 remained in Ireland. No idea what became of the cousins who were born after. They could be living next door unknown to me.
The family name may have British origins or may be a derivative of Lehane/Lyne etc, so Protestant should not be a huge surprise, although mine were found in the Catholic registers. www.nli.ie Check out this site for a list of all Lyons marriages in Co Cork: http://lyons-family.co.uk/Lyons/trees-lyons/nli/alphabetical-christian-…
Start with what you know. Excavate the death and birth records of your grandparents, their parents and so on. Clues will be found in those records in form of names and, if very lucky, places. Records from the era you describe 1818 can be quite rare. Genealogy rewards determination and passion with a touch of luck when you need it.