Прадедом (дедом матери) Олега Тягнибока был Лонги́н Михайлович Цеге́льский, который был одним из свидетелей на Втором венском процессе, по результатам которого были присуждены к смертной казни, но потом помилованы 24 галицко-русских общественных деятеля.