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

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

Фамилия Едоманов не относится к числу дворянских или старых боярских — она явно крестьянская, прозвищная. В переписях XVII–XVIII веков такая фамилия почти не попадается, что говорит о её локальном бытовании. Встретить Едомановых можно было в основном на Русском Севере, в Вологодской и Архангельской губерниях, откуда они потом расселялись в Сибирь. Сейчас фамилия редкая: по данным современных баз, её носят не более нескольких сотен человек по всей России. Сравните с однокоренными фамилиями — Едомин, Едомский, Едомов. Все они восходят к тому же корню, но суффикс -анов в Едоманове указывает именно на прозвище, а не на притяжательное прилагательное от имени.