The O'Toole, or Ó Tuathail family, of Celtic stock, is from the southeast of Ireland, known as Leinster. It is an ancient family name traced back in Ireland to the Middle Ages.