Мужская фамилия Голуб склоняется.
Верно: Иван и Изабелла Ковтунович, Иван и Сергей Ковтуновичи.
Рекомендации таковы.
Нерусские фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного:
1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;
2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;
3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Рональд и Нэнси Рейган, Ариадна и Петр Тур, Нина и Станислав Жук;
4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Клинтон, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;
5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Мейджор;
6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шпигель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Кох;
7) при слове семья фамилия обычно ставится в форме единственного числа: семья Оппенгейм.
Приводим выдержку о подобных фамилиях из "Справочника по правописанию и стилистике" Д. Э. Розенталя.
Фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного, а именно:
1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;
2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;
3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Поль и Эсланда Робсон, Август и Каролина Шлегель, соратники Рихарда Зорге Макс и Анна Клаузен, Ариадна и Пётр Тур; Серёжа и Валя Брузжак, Нина и Станислав Жук;
4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Райнер, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;
5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Торндайк, супруги Ноддак;
6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шлегель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Пресс, сёстры Кох;
7) при слове семья фамилия обычно ставится в форме единственного числа, например: семья Оппенгейм, семья Гамалей.
Мужские фамилии, оканчивающиеся на согласный, склоняются, женские – нет. Правильно: Александру Голику, но: Светлане Голик.
См. в Письмовнике.
Дело в том, что слово мерседес формально - существительное второго школьного склонения, это существительное изменяется по падежам, подобно словам дом, стол. В русском языке склоняемые слова, оканчивающиеся на твердый согласный, принадлежат мужскому роду. Поэтому отнесение "мерседеса" к мужскому роду - это не что иное, как действие грамматической аналогии.
Заметьте, если бы в русском языке слово мерседес не склонялось, решить вопрос о его родовой принадлежности было бы сложнее (например, имя Мерседес не склоняется; мы относим это слово к женскому роду лишь потому, что знаем: это имя женское; у нас нет собственно грамматических оснований для определения рода).
Обратите внимание: в рубрике "Письмовник" на нашем портале размещена статья, посвященная грамматическому роду существительных.