Захищає диплом юриста у Львівському державному університеті ім. І. Франка. Одружений. Разом з дружиною Ольгою виховує трьох дітей - доньок Ярину-Марію, Дарину-Богдану та сина Гордія.
"Боротьба - це у нас у крові" (із інтерв'ю). З родини Олега Тягнибока справді вийшло багато самовідданих патріотів. Прадід по матері Лонгин Цегельський був депутатом Віденського сейму, одним з ініціаторів створення Західноукраїнської Народної Республіки. Від імені ЗУНР на Софійській площі у Києві він зачитував Акт злуки між ЗУНР і УНР. З родини Олега - академік Іван Крип'якевич, отець Микола Цегельський і отець Роман Лиско, замурований живцем енкаведистами в тюрмі на Лонського у Львові, - обидвох беатифікував папа Іван Павло ІІ під час свого візиту в Україну.