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

Но есть и вторая, более редкая версия, которую приводят ономасты, опираясь на старые писцовые книги. Слово «едельник» могло быть вариантом «ядельника» — от глагола «ядать» (есть, вкушать). В северных и сибирских говорах так называли человека с хорошим аппетитом, обжору. Прозвище Ядельник, записанное в XVI–XVII веках, со временем могло перейти в Едельник под влиянием акающего произношения. Эта гипотеза менее популярна, но не лишена оснований: фамилии от физиологических особенностей встречаются не реже, чем от местности.

Географически фамилия Едельников (и Едельникова) привязана к северо-востоку России — Вологодской, Архангельской, Кировской областям, а также к Уралу. В метрических книгах XIX века носители чаще всего числились государственными крестьянами, реже — мещанами. Дворянских родов с такой фамилией не известно: она осталась в народной среде.

Форма Едельникова — с суффиксом -ов, а не -ин, что типично для фамилий, образованных от существительных мужского рода на твёрдый согласный. Это стандартная модель: Едельник → Едельников. Если бы исходное слово оканчивалось на -а или -я, мы бы получили Едельникин, но здесь — именно прозвищный тип, распространённый среди крестьянства.

В написании фамилии возможны варианты: Еде́льникова — с ударением на второй слог, реже на первый (Е́дельникова). В дореволюционных документах встречается написание через «ять» — Едѣльникова, что подтверждает древность корня и его связь с диалектной лексикой.