O'Leary is a common Irish name, an anglicized version of the original spelling 'O Laoghaire' or 'O Laoire.' Early records of the name L?egaire mac N?ill are from Tara where High-King Laoghaire, a member of the U? N?ill clan, became the first Christian king of Ireland in 432 AD.