Frank and his family are shown as Roman Catholic on the 1911 census.
http://www.census.nationalarchives.i.../nai002775624/
If Ellon was born in Jan 1864 then Patrick and Bridget probably got married before 1864 and the civil registration of Roman Catholic marriages in Ireland only started in 1864, so we aren't likely to find a civil registration of their marriage.