Фамилия Безедика — редкая и нестандартная для русского уха. В ней нет привычного суффикса -ов, -ин или -ский, который обычно «приклеивает» фамилию к роду. Окончание -а и ударение на второй слог выдают в ней либо украинский, либо южнорусский след, где такие «голые» основы без патронимического суффикса встречаются чаще.

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

Менее правдоподобная, но возможная версия — искажение от фамилии Бездетный или Бездетко. В устной речи «д» и «т» могли смешаться, а «е» появиться как беглая гласная. Однако против этой гипотезы говорит то, что корень «ед» (еда) в русском языке гораздо употребительнее, чем «дет» в такой форме.

Географически фамилия встречается в основном в Краснодарском крае, Ростовской области и на Украине — в зоне, где бытовали украинские говоры. Это косвенно подтверждает прозвищное происхождение: украинские фамилии на -а без суффикса (Шевченко, Паливода, Непийвода) строятся по той же модели, что и Безедика.

Сословного барьера у фамилии не было — прозвище могли дать и крепостному, и казаку. Но если предки носили её в XIX веке, то, скорее всего, это были крестьяне или однодворцы южных губерний. В дворянских родословных книгах такая фамилия не зафиксирована.

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