Фамилия Хэдэк — редкий случай в русском ономастиконе. Она не вписывается в привычные модели русских фамилий на -ов, -ин или -ский. Скорее всего, перед нами фамилия, заимствованная из другого языка и адаптированная кириллицей. Её звучание и написание указывают на восточное, возможно, корейское или тюркское происхождение.

Если исходить из корейского, то фамилия Хэдэк (해덕) может быть составной: «Хэ» (해) — «море» или «солнце» (в зависимости от иероглифа), а «Дэк» (덕) — «добродетель», «благость». В корейской традиции фамилии чаще односложны (Ким, Ли, Пак), но двусложные встречаются у этнических корейцев, живших в Китае или России, где фамилию могли записать как два иероглифа. В таком случае Хэдэк — это не фамилия в узком смысле, а полное имя, которое при записи в советских документах закрепилось как фамилия.

Другая версия — тюркская. В тюркских языках корень «хэд» или «хэт» может означать «письмо», «документ», а «эк» — суффикс принадлежности. Тогда Хэдэк — «имеющий документ», «грамотный». Но это менее вероятно, так как финальное «эк» в тюркских фамилиях обычно встречается в форме -ек, -ак, а не -эк.

Написание с буквой «э» после «х» — явный признак иноязычного корня. В русских фамилиях такое сочетание почти не встречается: «хэ» характерно для заимствований (Хэллоуин, хэнд-мейд). Фамилия могла появиться на Дальнем Востоке или в Средней Азии, где русские писцы записывали местные имена на слух, не заботясь о единообразии. Носители фамилии Хэдэк, скорее всего, потомки переселенцев из Кореи или тюркских народов, чья фамилия была русифицирована при советской паспортизации.

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