Фамилия Карнабеда — одна из тех, где этимологи сталкиваются с двумя совершенно разными корнями, и выбор между ними зависит от того, считать ли предка славянином или тюрком.

Первая версия, самая распространённая в народной этимологии, собирает фамилию из двух украинских слов: «карний» (от «кара» — наказание) и «біда». Получается «наказанная беда» или «тот, кого наказала беда». Прозвище могли дать человеку, который пережил много несчастий, — своего рода горькое именование, отражающее судьбу. Такие прозвища на Украине не редкость, и суффикса здесь нет: основа осталась чистой, без оформления типичными -ов или -енко, что указывает на позднее закрепление фамилии в виде прозвища.

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

Спор между этими двумя версиями не разрешён окончательно. Словарь Б. Унбегауна не фиксирует фамилию Карнабеда, что говорит о её редкости. Если ориентироваться на географию, то фамилия встречается в основном на территории Украины и в приграничных областях России, что делает обе версии равновероятными. Однако с точки зрения словообразовательной модели прозвища от названий растений (да ещё и с тюркским корнем) встречаются реже, чем «говорящие» прозвища от абстрактных понятий вроде беды и наказания. Поэтому первая версия — бытовая и прозрачная, вторая — более глубокая и лингвистически интересная, но менее очевидная для носителя языка.

В любом случае, фамилия Карнабеда — редкий пример, когда два совершенно разных мира (славянский и тюркский) сошлись в одном звучании.