Нет, фамилии, оканчивающиеся на -ых, -их, не склоняются (ни мужские, ни женские).
Наоборот: мужские фамилии Мельничук, Романчук склоняются, а женские нет. Фамилии, оканчивающиеся на согласный, склоняются, если принадлежат мужчинам, и не склоняются, если принадлежат женщинам.
В русском языке женские личные имена, оканчивающиеся на -а или -я, как правило, склоняются.
Иноязычные названия, оканчивающиеся на -и, обычно не склоняются в русском языке.
Да, эти мужские фамилии склоняются — как и все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их).
Склоняются. Все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их), склоняются.
Подробнее о склонении фамилий вы можете прочитать здесь.
Законы русской грамматики требуют склонять мужские фамилии, оканчивающиеся на согласный звук (а буква й обозначает согласный звук j). Фамилия Горай склоняется по образцу других слов второго (по школьной грамматике) склонения, ср: лай, май, каравай, Дубай и др. Сказать, например, думал о Горай вместо думал о Горае то же самое, что родился в май вместо родился в мае.
Имена и фамилии, оканчивающиеся на -у, не склоняются (ни мужские, ни женские).
Существительные женского рода, оканчивающиеся на -ия, имеют такую особенность: в дательном и предложном падеже ед. числа в безударном положении у них окончание -и, а не -е, ср.: земле, воде, но акации, армии. Но мало кто из лингвистов считает это достаточным основанием для выделения таких слов в какое-то «особое склонение». В учебной, научной и справочной литературе такие слова в подавляющем большинстве случаев описываются как относящиеся к тому же типу склонения, что и земля, вода, т. е. первому склонению по школьной грамматике, второму склонению по академической грамматике (нумерация склонений в школьной и академической грамматике различается). См., например, пособие Е. И. Литневской на нашем портале.
Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма́, Гавальда́). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Барбынца к этим группам несклоняемых фамилий не относится и должна склоняться. Правильно в родительном падеже: передали от Барбынцы, в дательном: передали Барбынце.
Склонять фамилию важно еще и потому, что из косвенных форм должна однозначно выводиться форма именительного падежа фамилии. Прочитав сочетание передали от Барбынца, адресат текста сделает вывод, что речь идет о человеке по фамилии Барбынц или Барбынец.