Життєпис Теодозій Рудницький-Любенецький народився в шляхетській родині римо-католиків Олександра Рудницького-Любенецького і Маріанни з Тимінських. Сім'я належала до гілки Сасів Любенецьких (Любенецьких гербу Сас), які прийняли прізвище Рудницькі, правдоподібно від села Рудники. Теодозій був старшим братом єпископа УГКЦ Сильвестра Рудницького-Любенецького.