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

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

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

Среди носителей фамилии есть и герой. Едунов Иван Григорьевич (1924–1988) — разведчик взвода пешей разведки 212-го гвардейского стрелкового полка, гвардии красноармеец, удостоенный звания Героя Советского Союза. Его биография — редкий случай, когда фамилия, кажущаяся бытовой, связана с военным подвигом.