Склонение обязательно. Есть четкая грамматическая норма (зафиксированная в любом нормативном лингвистическом издании, где есть раздел о склонении собственных имен): мужские фамилии, оканчивающиеся на согласный, склоняются (кроме фамилий на -ых, -их типа Черных, Долгих), женские – нет. Языковое происхождение фамилии при этом не имеет значения.

Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма́, Гавальда́). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Барбынца к этим группам несклоняемых фамилий не относится и должна склоняться. Правильно в родительном падеже: передали от Барбынцы, в дательном: передали Барбынце.

Склонять фамилию важно еще и потому, что из косвенных форм должна однозначно выводиться форма именительного падежа фамилии. Прочитав сочетание передали от Барбынца, адресат текста сделает вывод, что речь идет о человеке по фамилии Барбынц или Барбынец.

Правило «женские фамилии не склоняются, а мужские склоняются» относится только к фамилиям, оканчивающимся на согласный (Анатолия Собчака, но Ксении Собчак). Склонение фамилий, оканчивающихся на гласный, не зависит от того, мужские они или женские.

Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Деррида, Гавальда). Фамилия Негара склоняется (и мужская, и женская).

Фамилия Тужий может быть воспринята двояко: как имеющая окончание -ий и склоняющаяся как прилагательнее (Тужего, Тужему, о Тужем) и как имеющая нулевое окончание со склонением по образцу существительных (Тужия, Тужию, о Тужии). 
Л. П. Калакуцкая в работе «Склонение фамилий и личных имён в русском литературном языке» (1984) пишет, что подобные фамилии (Бабий, Бокий и др.) обычно склоняются как существительные типа гений, магний. Однако то обстоятельство, что в данной фамилии ударение падает на окончание, свидетельствует о том, что фамилию Тужий стоит склонять как существительное второго склонения: Тужия, Тужию, Тужию, о Тужии.


 

Эти фамилии подчиняются общим правилам: фамилии на согласный (Сивоконь, Гусь, Заяц) склоняются, если относятся к мужчинам, и не склоняются, если относятся к женщинам. Фамилия Труба склоняется (и мужская, и женская).

Следует склонять такую фамилию.

Мужская фамилия Дух склоняется (Духа, Духу и т. д.), женская – нет.

Мужские фамилии (в том числе немецкие), оканчивающиеся на согласную, склоняются. Таким образом, если фамилию Бишоф носит мужчина, то она склоняется, а если женщина, то не склоняется: Алексея Бишофа, Ирины Бишоф.

Склонять нужно только мужскую фамилию Мешкой. Рекомендации см. здесь: Особенности склонения фамилий и личных имен.