Брихе́йніог (валл.Brycheiniog, вимова [brəˈχəi̯njɔɡ]) — невелике раннє середньовічне королівство на південному сході Уельсу, яким володіла династія ірландських поселенців. Брихейніог був заснований у 5 столітті і проіснував до XI, коли потрапив під владу норманських лордів Валлійської марки.
Королівство Брихейніог було сформовано на основі древнього королівства Гарт-Мадрін (ймовірно, з центром в Талгарті), коли Бріхан, син ірландського правителя на ім'я Анлах ап Кормак, одружився з Мархелою, спадкоємицею трону Гарт-Мадрін. Згідно з агіографічною традицією (не тільки валлійською, але також корнською і бретонською), у Бріхана (пізніше канонізованого) і Мархел було безліч дітей, більшість з яких також шанувалися як святі.
Бріхана передав трон своєму онукові Райну ап Кіногу, який заснував династію королів Брихейніогу. В середині VII століття шляхом династичного шлюбу Брихейніог на три покоління був об'єднаний з Діведом, однак в середині VIII століття знову став незалежним, хоча не обійшлося без суперечок про престолонаслідування. Близько 760 року бритти Брихейніогу в союзі з правителями Повіса і Гвента завдали поразки в битві при Херефорді, армії Мерсії і Вессекса[1][2].
У 880-х роках Елісед ап Теудр визнав владу англосаксонського короля Альфреда, а його нащадок Гріфід розділив королівство на три кантрева — ЕйніонТалгарт, Теудр і Селів, які підпали під владу нормандських лордів.
Назва Брихейніогу зберігається в назві традиційного графства Брекнокшир, а також національного парку Брекон-Біконз (Брекон — англійська передача імені Бріхана).