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