Исключения «придумывает» язык. Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных. В этом их принципиальное отличие от фамилий на -ич, -ец, -чик и т. п., которые могут и должны склоняться. Самостоятельно объявить свою фамилию несклоняемой вопреки законам русской грамматики нельзя.
Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.
Двойные нерусские имена могут склоняться по-разному.
В имени Мария Луиза изменяются оба слова: Марии Луизы, Марии Луизе, Марию Луизу, Марией Луизой, (о) Марии Луизе.
В составных именах, пишущихся раздельно, каждое имя следует рассматривать отдельно и склонять или не склонять его по соответствующим правилам: Хосе Рауль Капабланка (первое имя не склоняется), Франклин Делано Рузвельт (второе имя не склоняется), Джованни Джакомо Казанова (оба имени не склоняются).
Если составное имя пишется через дефис, перчая часть имени, как правило, не склоняется: Жан-Поль Готье, Жан-Поля Готье.
У носителей фамилий, которые совпадают с именами нарицательными, а а также с личными именами или географическими названиями, возникает стремление отличить эти фамилии при помощи переноса ударения (см. фамилии Крыса́, Бо́рец и под.), но чаще всего — при помощи несклонения этих фамилий. Поэтому несклонение подобных фамилий допускается. Однако фамилии, совпадающие с существительными жен. рода (Даль — даль, Метель — метель и т. п.), должны последовательно склоняться, так как именно склонение позволяет отличить их отсоответствующих апеллятивов: с Владимиром Далем, об Иване Метеле.
Мужская фамилия Шарий, как и все мужские фамилии, оканчивающиеся на согласный, должна склоняться. Возможно адъективное склонение (по образцу прилагательных, как карий: Шарего, Шарему и т. д.) и субстантивное склонение (по образцу существительных, как санаторий: Шария, Шарию и т. д.). Тип склонения вправе выбрать носитель фамилии, т. е. здесь решение, как склонять фамилию, за Вашей семьей (но склонять надо обязательно).
Если в каких-то выданных ранее документах фамилия не склонялась, это означает, что документ содержит грамматическую ошибку, но от этого он не становится недействительным.
Если мужская фамилия оканчивается на согласный, она должна склоняться, при этом ее происхождение не имеет никакого значения. Вы найдете эту норму в любом справочнике, где есть раздел, посвященный склонению фамилий.
Мы ответили Вам на вопрос «Как правильно?». Повторим: правильно склонять Вашу фамилию, ее несклонение по отношению к мужчине (например, *пришел в гости к Борсук) — такая же грамматическая ошибка, как несклонение склоняемого нарицательного существительного (например, *пришел в гости к друг). Дальше Вам решать, следовать правилу или использовать конструкции с грамматической ошибкой.
Фамилия Кобалия должна склоняться. В «Словаре собственных имён русского языка» Ф. Л. Агеенко сказано следующее: «Грузинские фамилии, оканчивающиеся на -ия, склоняются по образцу имени Мария (Мария, род., дат., предл. ии), хотя в речевой практике, на ТВ и радио, в печати фамилии этого типа иногда не склоняют, что не соответствует норме русского литературного языка. Правильно: ДАНЕЛИЯ Георгий, Данелии Георгия, к Данелии Георгию, о Данелии Георгии [нэ] (рос. кинорежиссёр); АЛЕКСАНДРИЯ Нана, Александрии Наны, к Александрии Нане, об Александрии Нане (груз. шахматистка); ЧКОНИЯ Ламара, Чконии Ламары, к Чконии Ламаре, о Чконии Ламаре (груз. актриса)».
Если фамилия оканчивается на гласный, то пол носителя не имеет значения: фамилия либо склоняется (и мужская, и женская), либо не склоняется. Мужские и женские фамилии ведут себя по-разному, только если оканчиваются на согласный: мужские склоняются, женские — нет.
Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма́, Гавальда́). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Лео́рда к этим группам несклоняемых фамилий не относится и должна склоняться.
В лингвистических источниках встречаются разные рекомендации относительно склонения односложных женских имен Ия, Лия, Вия и мужского имени Гия. Полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина указывает, что у этих имен в дательном и предложном падеже по общему правилу окончание -е (посвященная Вие Артмане). В то же время в работе Л. П. Калакуцкой «Фамилии. Имена. Отчества. Написание и их склонение» отмечено, что эти имена могут склоняться и по образцу имени Мария, т. е., согласно этому исследованию, возможны варианты: посвященная Вие Артмане и посвященная Вии Артмане. Так что однозначно утверждать, что в заголовке новости ошибка, нельзя.
Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма́, Гавальда́). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Барбынца к этим группам несклоняемых фамилий не относится и должна склоняться. Правильно в родительном падеже: передали от Барбынцы, в дательном: передали Барбынце.
Склонять фамилию важно еще и потому, что из косвенных форм должна однозначно выводиться форма именительного падежа фамилии. Прочитав сочетание передали от Барбынца, адресат текста сделает вывод, что речь идет о человеке по фамилии Барбынц или Барбынец.