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

Наиболее правдоподобная версия: фамилия Еденак — это русифицированная форма немецкой фамилии Edenak или Edenack. В немецком языке корень Eden означает «рай», а суффикс -ak мог появиться при адаптации на славянской почве. Такие фамилии нередко давали в духовных училищах и семинариях в XVIII–XIX веках. Семинаристы, получавшие «благозвучные» фамилии от латинских или греческих корней, иногда брали и немецкие основы. «Еденак» могло означать «райский» или «относящийся к раю» — от Eden (рай) с добавлением суффикса -ак по образцу других фамилий семинаристов.

Менее вероятна, но возможна версия о связи с географическим названием. В Словении и Хорватии есть топонимы Eden (например, деревня Едена), откуда могла возникнуть фамилия, попавшая в Россию через миграцию или через австрийских переселенцев. Однако массовых переселений носителей такой фамилии не зафиксировано.

Встречаемость фамилии крайне низкая. По открытым данным, основные носители живут в России, единичные — на Украине и в Беларуси. В дореволюционных метрических книгах фамилия почти не прослеживается, что подтверждает её искусственное или позднее происхождение. Скорее всего, предки носителя фамилии — выходцы из духовного сословия или обрусевшие немцы, получившие фамилию при переходе в православие или при поступлении в учебное заведение.